μ€λ ν루 μ½νλ¦Ώ νμλλ° λ¨Έλ¦¬μ λ무 μλ°νλ€.
λ‘μ§μ΄ λ μ€λ₯΄μ§κ° μλκ² λκ° λ
Ήμλ²λ¦° κ² κ°λ€.
BFS κ°λ μ΄λ DFS κ°λ λ μ€ν, ν κ°λ μΌλ‘ μ¬μ©νλ건 μκ² λλ°, ꡬννλ μ°μ΅μ λ ν΄λ³΄λ©° μ΅μν΄μ§ νμκ° μλ κ² κ°λ€.