목록connected_component (1)

어제의 나보다 성장한 오늘의 나

[Algorithm] DFS 의 응용 사례(Topological sort , connected components , articulation point ... 등등)

오늘은 DFS의 응용 사례들에 대해서 알아보자 그 전에 DFS에 대해서 잘 모른다면 아래 포스터를 참고하면 DFS에 대해 배울 수 있다. 2022.05.15 - [Algorithm_Analysis] - [Algorithm] BFS 와 DFS [Algorithm] BFS 와 DFS BFS 와 DFS 용어 Discover : Vertex를 처음 방문했을 때 vertex를 discover 했다고 함 Explore : edge를 처음 방문했을 때 Finish : 자신의 노드 뿐만 아니라 연결된 노드들 모두 discovered 되었을 때 그 노드는.. 8156217.tistory.com DFS의 응용 사례 ◎ Topological sort ◎ Finding connected component(undirected)..
Algorithm_Analysis 2022. 5. 15. 23:02
Prev 1 Next