목록BFS (1)

Binary Journey

[Algorithm] BFS (너비우선탐색)

** C++ #include #include #include using namespace std; int number = 7; int visited[7]; vector arr[8]; void bfs(int start) { queue q; q.push(start); visited[start] = true; while (!q.empty()) { int x = q.front(); q.pop(); printf("%d ", x); for (int i = 0; i < arr[x].size(); i++) { int y = arr[x][i]; // 인접한 노드 방문 if(!visited[y]) { // 방문한 상태가 아니라면 q.push(y); // 담아주고 visited[y] = true; // 방문처리 } } } ..
Algorithm/알고리즘 스터디(2021.07) 2021. 9. 2. 00:29
이전 Prev 1 Next 다음