文件名称：SwiftGraph：Pure Swift中的图形数据结构
文件大小：1.11MB
文件格式：ZIP
更新时间：2024-02-26 18:51:20
swift data-structure graph graph-algorithms topological-sort
迅捷图 SwiftGraph是图形数据结构的纯Swift（无Cocoa）实现，适用于Swift支持的所有平台（iOS，macOS，Linux等）。 它包括对加权图，未加权图，有向图和无向图的支持。 它使用泛型来抽象掉顶点的类型和权重的类型。 它包括大量的源代码文档，单元测试以及用于执行广度优先搜索，深度优先搜索和Dijkstra算法的搜索功能。 此外，它包括用于拓扑排序的实用程序功能，Jarnik的算法以查找最小生成树，检测DAG（有向无环图）并枚举所有循环。 安装 SwiftGraph 3.0需要Swift 5（Xcode 10.2）。 使用SwiftGraph 2.0 for Swif