tree_parent

関数 · 木の基本関数

template <graph_type G>
std::vector<int> tree_parent(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_dist — 木の距離を求める
tree_subtree — 部分木の大きさを求める