DFS λ§μ§λ§ λ ΈλκΉμ§ νμ ν λ€λ₯Έ λ Έλ νμ : stack
- μμ λ Έλ push
- μμ λ Έλ pop
- popν λ Έλμ μμλ Έλ νμ
- popν λ Έλμ μμ λ Έλλ€ push
- (λμ΄μ μμ λ Έλκ° μλ) popν λ Έλ μΆλ ₯
- μ€νμ΄ λΉμμ§λ©΄ λ
* μ¬κ· μ¬μ©ν μ κ°μ§λ¨
BFS μ£Όμ λ Έλ νμ > μμμ μ£Όμλ Έλ νμ : queue
- μμλ Έλ add
- μμ λ Έλ remove
- removeν λ Έλμ μμ λ Έλ νμ
- removeν λ Έλμ μμ λ Έλλ€ add
- (λμ΄μ μμ λ Έλκ° μλ)removeν λ Έλ μΆλ ₯
- queue
stack κ³Ό queue μ μλ£κ΅¬μ‘°λ₯Ό μ΄μ©ν΄
λ¨Όμ λ€μ΄κ° λ Έλλ₯Ό νμν μ§ (bfs)
λμ€μ λ€μ΄κ° λ Έλμ μμμ νμν μ§ (dfs)
μ€λ ν μΌ
- bfs, dfs ꡬ쑰λ₯Ό κ°λ¨νκ² κ³΅λΆνλ€.
- μμλ κ²°κ³Όλ¬Όμ΄ λμ€λ μ½λλ₯Ό μμ±νλ κ²½νμ λͺλ² νλ€. π₯Ή
ν루 μμ½
- λ©λͺ¨μ₯μ λλ΄μ§ λͺ»ν μΌ(μ€λ₯x κ°μ o) μ΄ μμ¬κ°λ€.........
μ€λ λ³Έ κΈ
λ°μν