bfs.hpp ファイル

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

[ソースコード]

関数
vector< ll >	BFS (const vector< vector< int > > &g, int start=0)
	重みなしグラフ g の頂点 start からの最短距離を求める

関数詳解

BFS()

vector< ll > BFS	(	const vector< vector< int > > &	g,
		int	start = 0 )

重みなしグラフ g の頂点 start からの最短距離を求める

覚え書き

O(E+V)

bfs.hpp の 6 行目に定義があります。