lowlink.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

クラス
struct	BridgeInfo
	橋と関節点の情報 [詳解]

関数
BridgeInfo	LowLink (const vector< vector< int > > &g)
	Low Link のアルゴリズムによりグラフGの橋と関節点を求める

関数詳解

LowLink()

BridgeInfo LowLink

(

const vector< vector< int > > &

g

)

Low Link のアルゴリズムによりグラフGの橋と関節点を求める

覚え書き

O(V+E)

lowlink.hpp の 11 行目に定義があります。