Module cp_library_rs::graph

グラフアルゴリズム

Modules

• bellman_ford
  ベルマン・フォード法
• centroid
  木の重心を求める
• dijkstra
  ダイクストラ法
• dynamic_rerooting
  全方位木DP（クロージャ）
• euler_tour
  オイラーツアー
• ford_fulkerson
  Ford-Fulkerson法
• hld
  HL分解（重軽分解）
• lca_doubling
  ダブリングにより、最小共通祖先を求める
• loop_detection
  ループ検出
• loop_detection_fold
  ループ検出（fold関数版）
• namori
  なもりグラフの分解
• rerooting
  全方位木DP
• scc
  強連結成分分解
• simple_graph
  単純グラフの連結成分分解，2部グラフ判定など