Graph - DFS, BFS 두가지가있다.
Depth First Search, DFS - stack(LIFO) :
내 언어로 정의하자면, 끝을 볼때까지 나오지않는다. 경주마처럼!!
아래의 pseudo code를 보자
depth_first_search(v)
mark v as visited
for all u ∈ (vertices adjacent to v) do:
if (u is not visited yet) :
then depth_first_search(u)
사이클을 형성하면 안된다!
아래자료가 설명. 끝까지 가는거야!
