Expand description
第四章: 有向图算法
Modules§
- acyclic_
sp - 无环有向图的最短路径算法
- bellman_
for_ sp - 可检测负环的SP(最短路径)算法
- connect
- 计算强连通分量
- cycle
- 有向图的环检测
- depth_
first_ order - 深度优先搜索的顶点排序
- dijkstra_
sp - DijKstraSp算法查找最短路径
- directed_
dfs - 有向图的可达性
- edge_
weighted - 加权有向图
- topological
- 拓扑排序
Structs§
- Digraph
- 有向图