迅捷图 SwiftGraph是图形数据结构的纯Swift(无Cocoa)实现,适用于Swift支持的所有平台(iOS,macOS,Linux等)。 它包括对加权图,未加权图,有向图和无向图的支持。 它使用泛型来抽象掉顶点的类型和权重的类型。 它包括大量的源代码文档,单元测试以及用于执行广度优先搜索,深度优先搜索和Dijkstra算法的搜索功能。 此外,它包括用于拓扑排序的实用程序功能,Jarnik的算法以查找最小生成树,检测DAG(有向无环图)并枚举所有循环。 安装 SwiftGraph 3.0需要Swift 5(Xcode 10.2)。 使用SwiftGraph 2.0 for Swif