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 |