low_link
クラス · LowLink
template <graph_type G>
struct low_link;
概要
LowLink
テンプレートパラメータ
| 名前 | 説明 |
|---|---|
G |
グラフ型（list_graph<T> / csr_graph<T> のいずれでも可） |
計算量
- 構築は $O(V+E)$、取得は $O(1)$
構築・破棄
| 名前 | 説明 | 計算量 |
|---|---|---|
(constructor) |
無向グラフgの関節点と橋を列挙する | $O(V+E)$ |
メンバ関数
| 名前 | 説明 | 計算量 |
|---|---|---|
get_articulation_points |
関節点（頂点番号）の一覧を取得する | $O(1)$ |
get_bridges |
橋の一覧を辺 ID で取得する（頂点は g.get_edge(id) で引ける） | $O(1)$ |