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