tree_dist

関数 · 木の基本関数

template <weighted_graph_type G, class U = graph_weight_t<G>>
std::vector<U> tree_dist(const G &g, int r = 0);

概要

木の距離を求める

テンプレートパラメータ

名前	説明
`G`	重み付きグラフ型（`list_graph<T>` / `csr_graph<T>` のいずれでも可）

計算量

$O(V+E)$

関連項目

tree_bfs — 根rからのBFS順を返す
tree_dfs — 根rからのDFS行きがけ順を返す
tree_parent — 木の頂点の親を求める
tree_subtree — 部分木の大きさを求める