[자료구조] spanning tree (sub graph)
spanning tree: 그래프에서 cycle이 제거된 sub graph -Depth First Traversal을 이용해 spanning tree 만들기 먼저 DFS방식으로 그래프를 순회한다. 위의 그림에서 서로 연결된 노드들만 그래프에서 다시 연결시키면 spanning tree가 만들어진다. -Breadth First Traversal을 이용해 spanning tree 만들기 먼저 BFS방식으로 그래프를 순회한다. 위의 그림에서 서로 연결된 노드들만 그래프에서 다시 연결시키면 spanning tree가 만들어진다.
자료구조
2022. 7. 1. 12:29
