그래프(Graph)

그래프(Graph)의 개념 단순히 노드(Node)와 그 노드를 연결하는 간선(Edge)를 하나로 모아 놓은 자료구조 그래프(Graph) 용어 정점(vertex): 위치라는 개념 (Node) 간선(edge): 위치 간의 관계. 즉, 노드를 연결하는 선 인접 정점(adjacent vertex): 간선에 의해 직접 연결된 정점 정점의 차수(degree): 무방향 그래프에서 하나의 정점에 인접한 정점의 수 진입 차수(in-degree): 방향 그래프에서 외부에서 오는 간선의 수 진출 차수(out-degree): 방향 그래프에서 외부로 향하는 간선의 수 경로의 길이(path length): 경로를 구성하는데 사용된 간선의 수 단순 경로(simple path): 경로 중에서 반복되는 정점이 없는 경우 사이클(cycle): 단순 경로의 시작 정점과 종료 정점이 동일한 경우 그래프(Graph)의 종류 무방향 그래프 VS 방향 그래프 무방향 그래프(Undirected Graph): 무방향 그래프의 ...