SwiftGraph

SwiftGraph 是一个纯 Swift（无 Cocoa）实现的图数据结构库，适用于 iOS 和 OS X 项目。它支持加权、非加权、有向和无向图。它使用泛型来抽象出顶点和权重的类型。

它包含详尽的源代码文档、一些单元测试，以及执行广度优先搜索、深度优先搜索和 Dijkstra 算法等实用函数。