[알고리즘 예제][그래프탐색]BFS
Algorithm/알고리즘 예제코드

[알고리즘 예제][그래프탐색]BFS

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