11. 자료구조론 - Graph(1) Intro, Topological Sort
Graph 그래프는 여러 개의 정점(Vertex, node)들이 간선(Edge)으로 연결된 자료구조입니다. Directed graph : 방향이 있는 간선들로 이루어진 그래프 Undirected graph: 방향이 없는 간선들로 이루어진 그래프 방향이 있는 그래프 G = (V, E)가 다음과 같을 때, V = {1, 2, 3}, E = {(1, 2}, {2, 1}, {2, 3}, {3, 1}, {3, 3}} 이 됩니다. Directed graph G = (V, E)에서 edge(u, v)가 의미하는 바는 1. u가 v와 연결되어있고, 2. u가 initial vertex이고, 3. v는 terminal vertex 입니다. vertex에는 두 종류의 degree가 있습니다. vertex v의 in-deg..
