[Algorithm] 그래프(Graph)

[Algorithm] 그래프(Graph) 용어 그래프(Graph) : 정점(Node / Vertex)과 간선(Edge)으로 이루어진 자료구조 차수(degree) : 각 정점에 연결된 간선의 개수 루프(loop) : 한 정점에서 시작해 같은 정점으로 들어오는 간선 가중치 그래프(Weighted Graph) : 간선에 가중치가 표기된 그래프 무방향 그래프(Undirected Graph) : 그래프의 간선에 방향성이 없을 경우 방향 그래프(Directed Graph) : 그래프의 간선에 방향성이 있을 경우. 이때 자신에게서 나가는 간선을 outdegree, 들어오는 간선을 indegree라고 부름. 사이클(Cycle) : 임의의 한 점에서 출발해 자기 자신으로 돌아올 수 있는 경로를 사이클이라고 부름. Cyc..