graph

中文版 | 英文版

• 任何类型的通用顶点,例如 int 或 City。 * 具有相应验证的图形特性,例如无环图中的循环检查。 * 查找路径或组件的算法,例如最短路径或强连通组件。 * 转换和表示的算法,例如传递减少或拓扑顺序。 * 非递归图形遍历的算法,例如 DFS 或 BFS。 * 具有可选元数据的顶点和边,例如权重或自定义属性。 * 使用 DOT 语言和 Graphviz 来可视化图形。 * 通过使用自定义的 Store 实现来集成任何存储后端。 * 广泛的测试,覆盖率达 90%,且没有依赖。

状态:由于 graph 处于版本 0,公共 API 不应被视为稳定。