Code in

Graph 그래프는 Vertices 정점과 이들을 연결하는 Edge 간선으로 이루어집니다. 정점 u, v를 연결하는 간선은 (u, v)로 표현됩니다. 정점은 Vertex, Node로 부를 수 있습니다. 무방향에서는 (u, v)와 (v, u)가 동일합니다. 두 정점을 가장 적은 수의 Edge로 연결하는 경로를 Shortest Path라고 합니다. 어떤 정점에서 시작하여 다시 자신에게 돌아오는 경로가 있을 경우 이를 Cycle이라고 합니다. 각 간선 Edge마다 가중치 Weight 가 존재하는 경우에는 가중 그래프 Weighted Graph라고 부릅니다. 가중 그래프에서는 가중치의 합이 가장 적은 경로를 Shortest Path라고 합니다. 방향이 있는 그래프는 방향 그래프 Directed Graph라고 합..