자료구조 (Data Structures)/그래프, Graph (2) 썸네일형 리스트형 [Graph] 순회, Traversal https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 순회 (Traversal) 그래프의 모든 정점을 방문하는 체계적인 방법 - 깊이 우선 탐색 (DFS, Depth First Traversal) DFS는 임의의 정점에서 시작하여 이웃하는 하나의 정점을 방문하고, 방금 방문한 정점의 이웃 정점을 방문하며 이웃하는 정점들을 모두 방문한 경우에는 이전 정점으로 되돌아.. [Graph] 그래프, Graph https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 그래프 (Graph) 정점(Vertex)과 간선(Edge)의 쌍, G = (V, E) 하나의 간선은 두 개의 정점 사이를 연결하는 정점의 쌍 Undirected edge : 정점의 쌍에 순서가 없는 경우, 즉 (u, v) == (v, u) Directed edge : 정점의 쌍에 순서가 있는 경우, 즉 (u, .. 이전 1 다음
