木の直径パスを求める
Last updated：2018-04-16 03:48:27
Tweet
Category:木,
Tag：
木の直径
概要
木$g$の直径パスを求める．
計算量
2回DFSをして$O(|V|)$.
使い方
木gを与えることで，直径パスの頂点番号が順に格納されたstd::vector<int>を返します．
// 木の直径パスを取得する
std::vector<int> diamPath = getDiameterPath(g);
実装例
Last updated：2018-04-16 03:48:27
Tweet
Category:木,
Tag：
木の直径
木$g$の直径パスを求める．
2回DFSをして$O(|V|)$.
木gを与えることで，直径パスの頂点番号が順に格納されたstd::vector<int>を返します．
// 木の直径パスを取得する
std::vector<int> diamPath = getDiameterPath(g);