1. ๋ฌธ์ 2. ์ ์ถ๋ ฅ 3. ์ ์ถ๋ ฅ ์์ 4. ๋ฌธ์ ์ค๊ณ SCC ๋ฌธ์ ๋ฅผ ์์ฉํ ๋ฌธ์ ๋ก, ์ฝ์ฌ๋ผ์ฃผ ์๊ณ ๋ฆฌ์ฆ์์ ์ญ๋ฐฉํฅ ๊ทธ๋ํ์ ๋ํด์ DFS๋ฅผ ํ๋ฒ ๋ ์ ์ฉํ๋ ๊ฒ๊ณผ ๋ค๋ฅด๊ฒ ์๊ฐํด์ผ ํจ ๊ฒฐ๋ก ์ ์ผ๋ก, SCC์ธ ๊ทธ๋ํ๋ค์ ์ด๋ ํ ์ ์ ์ ํฐ๋จ๋ ค๋ ๋ค ํฐ์ง๊ธฐ ๋๋ฌธ์ 1๊ฐ์ ์ ์ ์ผ๋ก ๋ด๋ ๋ฌด๋ฐฉํจ ๋ฐ๋ผ์ SCC์ธ ๊ทธ๋ํ๋ค์ 1๊ฐ์ ์ ์ ์ผ๋ก ๋ณด๊ณ , ๋๋จธ์ง์ ๋ํด ๊ฐ์ฅ ํจ์จ์ ์ด๊ฒ ํญ๋ฐ๋ฌผ์ ์ค์นํด์ผ ํ๋๋ฐ, ์์ธํ ์ดํด๋ณด๋ฉด ๋์๊ฒ ๋ค์ด์ค๋ ๊ฐ์ ์ด ์๋ ์ ์ ์ ๋ํด ํฐ๋จ๋ฆฌ๊ฒ ๋๋ฉด ๊ฐ์ฅ ์ต์ํ์ ๋ค์ด๋๋ง์ดํธ๋ฅผ ์ฌ์ฉํ์ฌ ํญ๋ฐ๋ฌผ์ ์ค์นํ ์ ์์ ์ด๋ฅผ ์ฝ์ฌ๋ผ์ฃผ ์๊ณ ๋ฆฌ์ฆ์ ์์ฉํ์ฌ ๋น ์ ธ๋์ค๋ ์์๋ฅผ ๊ธฐ๋กํ๊ณ , ์ฌ๊ทํจ์(DFS)์ ํน์ฑ์ ๊ฐ์ฅ ๋์ค์ ๋น ์ ธ๋์จ ์ ์ ์ด ๋์๊ฒ ๋ค์ด์ค๋ ๊ฐ์ ์ด ์๋ ๊ฐ์ ์ด๋ฏ๋ก, ์ด๋ฒ์๋ ์ญ๋ฐฉํฅ์ด ์๋ ์..