【文件属性】：
文件名称：digraph:用Object-C编写的加权有向图数据结构
文件大小：9KB
文件格式：ZIP
更新时间：2021-05-22 10:00:04
Objective-C
有向图
这是用Object-C编写的数据结构的实现。 它使用来查找源节点和目标节点之间的最短路径。
注意
该代码已经过很好的测试。 当前，所有测试都通过了，但尚未经过战斗测试，并且可能还不够完善。
我不知道这样做的性能如何，但是您应该知道我没有花时间在性能上。
您可能应该将此库用作自己的图形数据结构的起点，并根据需要进行调整/修复。
用法
这是有关如何使用此库的快速示例。
#import "Graph.h"
int main(){
Graph* graph;
GraphNode *ns, *nt, *n1, *n2, *n3;
GraphEdge *nsn1, *nsn2, *nsn3, *n1nt, *n2nt, *n3nt;
// create the graph
graph = [Graph graph];
// add s
【文件预览】：
digraph-master
----Class()
--------GraphNode.h(859B)
--------GraphEdge.h(890B)
--------Graph.m(5KB)
--------Graph.h(743B)
--------GraphNode.m(5KB)
--------GraphEdge.m(2KB)
----LICENSE.txt(1KB)
----README.rdoc(2KB)
----Test()
--------GraphTests.m(3KB)
--------GraphTests.h(370B)