[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;/..