Expand description
グラフに関係しそうなもの
Modules§
- dijkstra
- ダイクストラ
- dijkstra_
restore_ path - Dijkstra’s algorithm with path restoration.
- dijkstra_
restorepath Deprecated - euler_
tour - floyd_
warshall - ワーシャルフロイト
- heavy_
light_ decomposition - HL 分解
- lowest_
common_ ancestor_ doubling - ダブリングを使用してLCA を求める
- lowest_
common_ ancestor_ rmq - RMQ を使用しLCAを求める
- minimum_
spanning_ tree_ kruskal - Kruskal’s minimum spanning tree algorithm.
- minimum_
spanning_ tree_ prim - Prim’s minimum spanning tree algorithms.
- minimun_
spanning_ tree_ kruskal Deprecated - minimun_
spanning_ tree_ prim Deprecated - shortest_
path_ faster_ algorithm - SPFA
- strongly_
connected_ component - tree_
diameter - tree_
diamiter Deprecated - util
- 隣接行列 ←→ 隣接リスト
- zero_
one_ bfs - ダイクストラ