图形算法和数据结构
所有算法都操作有固定顶点数的有向图,顶点从 0 到 n-1 标记,边具有整数成本。成本为 c 的无向边 {v, w} 由两个有向边 (v, w) 和 (w, v) 表示,两者的成本均为 c。自环,即连接一个顶点到自身的边,既是有向的又是无向的。
Immutable 类是一个不可变图的紧凑表示。实现使用列表将图中的每个顶点与其相邻的顶点关联起来。这样可以实现快速和可预测的迭代: Visit 方法通过从一个固定的排序预计算列表中读取来生成其元素。
暂无开放 Issues,或尚未同步最近议题。