spanning_tree
関数 · 全域木（入力辺の重みを保ったまま無向 list_graph として返す）
template <weighted_graph_type G>
list_graph<graph_weight_t<G>> spanning_tree(const G &g, int r = 0);
概要
全域木（入力辺の重みを保ったまま無向 list_graph として返す）
テンプレートパラメータ
| 名前 | 説明 |
|---|---|
G |
重み付きグラフ型（list_graph<T> / csr_graph<T> のいずれでも可） |
計算量
- $O(V+E)$