
[C++] BOJ 1260๋ฒ: DFS์ BFS
ยท
์๊ณ ๋ฆฌ์ฆ/BaekJoon
๋ฌธ์ ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N(1 ≤ N ≤ 1,000), ๊ฐ์ ์ ๊ฐ์ M(1 ≤ M ≤ 10,000), ํ์์ ์์ํ ์ ์ ์ ๋ฒํธ V๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ๊ฐ์ ์ด ์ฐ๊ฒฐํ๋ ๋ ์ ์ ์ ๋ฒํธ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ค ๋ ์ ์ ์ฌ์ด์ ์ฌ๋ฌ ๊ฐ์ ๊ฐ์ ์ด ์์ ์ ์๋ค. ์
๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๊ฐ์ ์ ์๋ฐฉํฅ์ด๋ค. ์
๋ ฅ 4 5 1 1 2 1 3 1 4 2 4 3 4 ์ถ๋ ฅ 1 2 4 3 1 2 3 4 ์ฝ๋ #include #include #include #include #include using namespace std; // 1260๋ฒ DFS์ BFS //๊น์ด ์ฐ์ ํ์ void dfs(vector inputGraph[], bool *visited,int index) { visited[index] = true;/..