Expand description
§グラフアルゴリズム
Modules§
- bellman_
ford - ベルマン・フォード法
- centroid
- 木の重心を求める
- dijkstra
- ダイクストラ法
- euler_
tour - オイラーツアー
- ford_
fulkerson - Ford-Fulkerson法
- hld
- HL分解（重軽分解）
- lca_
doubling - ダブリングにより、最小共通祖先を求める
- loop_
detection - ループ検出
- loop_
detection_ fold - ループ検出（fold関数版）
- namori
- なもりグラフの分解
- rerooting
- 全方位木DP
- scc
- 強連結成分分解
- simple_
graph - 単純グラフの連結成分分解，2部グラフ判定など