profile
๊ฐœ๋ฐœ ์ผ์ง€๐ŸŒ
post-thumbnail

[์•Œ๊ณ ๋ฆฌ์ฆ˜] DFS-์ธ์ ‘ ํ–‰๋ ฌ๊ณผ ์ธ์ ‘ ๋ฆฌ์ŠคํŠธ

๊ทธ๋ž˜ํ”„์—์„œ ๊นŠ์€ ๋ถ€๋ถ„์„ ์šฐ์„ ์ ์œผ๋กœ ํƒ์ƒ‰ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜๋…ธ๋“œ Node (=์ •์ )๊ฐ„์„  Edge๋…ธ๋“œ๋ฅผ ๋„์‹œ, ๊ฐ„์„ ์„ ๋„๋กœ๋ผ๊ณ  ์ƒ๊ฐํ•˜๋ฉด,A๋ผ๋Š” ๋„์‹œ(๋…ธ๋“œ)์—์„œ B๋ผ๋Š” ๋„์‹œ(๋…ธ๋“œ)๋กœ ์ด๋™ํ•˜๊ธฐ ์œ„ํ•ด, A์™€ B๋ฅผ ์—ฐ๊ฒฐํ•˜๋Š” ๋„๋กœ(๊ฐ„์„ )๋ฅผ ๊ฑฐ์นœ๋‹ค๊ณ  ์ดํ•ดํ•˜๋ฉด ์‰ฝ๋‹ค.๋‹ค์Œ ๊ทธ๋ž˜ํ”„๋ฅผ ํฌ๊ฒŒ 2๊ฐœ์˜

2021๋…„ 9์›” 21์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท