BFS로 그래프를 순회해 봅시다. 함수를 실행하면 레이어별로 버텍스를 방문하는 것을 확인할 수 있습니다.
[in :]
bfs(graph, 'Amin')
[out:]
['Amin', 'Wasim', 'Nick', 'Mike', 'Imran', 'Faras']
다음은 깊이 우선 검색 알고리즘입니다.
BFS로 그래프를 순회해 봅시다. 함수를 실행하면 레이어별로 버텍스를 방문하는 것을 확인할 수 있습니다.
[in :]
bfs(graph, 'Amin')
[out:]
['Amin', 'Wasim', 'Nick', 'Mike', 'Imran', 'Faras']
다음은 깊이 우선 검색 알고리즘입니다.