void BFS(int node){
bool visited[MAX] = {false};
queue<int> q;
q.push(node);
visited[node] = true;
while(!q.empty()){
int cur = q.front();
for(int next=0; next<N; next++){
if(!visited[next] && Graph[cur][next]{
visited[next] = ture;
q.push(next);
}
}
}
}

'Algorithm > 알고리즘 예제코드' 카테고리의 다른 글
| 소수판별 (0) | 2021.09.16 |
|---|---|
| Sort (0) | 2021.09.10 |
| 정규식 (0) | 2021.08.25 |
| GCD와 LCM (0) | 2021.08.25 |
| [알고리즘 예제][정렬]Q_sort. (0) | 2021.07.06 |