depth1 [Python] DFS(Depth-First Search) 정점의 Depth 구하기?! DFS 란?! [Python] Graph Traversals(Search) 그래프 순회(탐색) 정리 [python] Graph Traversals(Search) 그래프 순회(탐색) 정리 보통 그래프 문제에는 DFS(Depth-First Search)와 BFS(Breadth-First Search)가 있다. DFS는 깊이 우선 탐색이라 부르고 BFS는 너비 우선 탐색이라 부른다. - 컴공이라면 전공 시간에 배운다. 수리 논리, 이산.. security-nanglam.tistory.com DFS는 깊이 우선 탐색이다.. 위의 글을 보면 쉽게 이해할 수 있을 것이다. 예제 그래프 위 그래프 정점들의 깊이를 구할 것이다. [Python/파이썬] depth_list = [0] graph = { 1 : [2, 3].. 2021. 8. 7. 이전 1 다음
