|
6개의 Header file과
7개의 cpp file로 구성.
input file이 반드시 필요.
Visual Studio 6.0에서 반드시 모든 파일을 컴파일 한 후 Ctrl + F5
|
|
|
단절점*/
if (((u == root) && (child > 1)) || ((u != root) && (dfn[u] <= low[w])))
articulation_point[u] = TRUE;
}
else if(w != v)
low[u] = low[u] < dfn[w] ? low[u] : dfn[w];
}
}
void connected(int n) {
/*그래프의 연결 요소 결정*/
int i;
for (i = 0; i<n; i++)
if(!visited[i]) {
dfs(i);
pr
|
|
메뉴펼치기
