Expand description
グラフ一般に関するもの
Modules§
- articulation_
points - 関節点の列挙
- bellman_
ford - 負閉路を持つグラフの最短経路 (Bellman-Ford)
- bfs
- 幅優先探索
- biconnected
- 二重頂点連結分解
- bipartite
- 二部グラフ判定
- bridges
- 橋の列挙
- chinese_
postman - 中国人郵便配達問題
- chu_
liu_ edmonds - 有向グラフ上の最小有向全域木を求める
- cycle
- 閉路検出
- detect_
cycle - 有向グラフの閉路検出
- dijkstra
- 非負重み付き最短経路 (Dijkstra)
- enumerate_
triangles - 無向グラフ上の3頂点で、各頂点間に辺のあるものを列挙する。
- eulerian
- (準)Eulerグラフの判定
- functional_
graph - Functional Graph
- kruskal
- 最小全域木 (Kruskal)
- lowlink
- Lowlink
- max_
independent_ set - 最大独立集合
- prim
- 最小全域木 (Prim)
- pseudo_
tree - 閉路をただ一つだけもつN辺N頂点の連結無向グラフ。
- scc
- 強連結成分分解
- tsort
- トポロジカルソート
- tsp
- 巡回セールスマン問題
- two_
edge - 二重辺連結成分分解
- warshall_
floyd - 全頂点間最短経路長
- yen
- 最短パスを
k個列挙する。
Structs§
- Directed
- 有向辺をもつ。
- Edge
- グラフの辺
- Graph
- グラフ
- Graph
Node - グラフのノード
- Undirected
- 無向辺をもつ。