[자료구조] 그래프 (Graph)

그래프 정점과 간선으로만 이루어진 자료구조 트리와 비슷하게 보일 수 있지만, 그래프는 사이클이 존재한다. 부모-자식의 개념이 없다. 2개 이상의 경로를 가질 수 있다. ( 무방향 그래프의 A 참고) 지하철 노선도 최단 경로, 선수 과목, 도로 등에 사용 됨 그래프 용어 용어 뜻 정점 (Vertex) 하나의 점 간선 (Edge) 정점과 정점을 연결하는 선 인접 정점 (Adjacent vertex) 한 정점에서 간선으로 연결된 정점 정점의 차수 (Degree) 무방향 그래프에서 하나의 정점에 인접한 정점의 수 진입 차수 방향 그래프에서 외부에서 오는 간선의 수 진출 차수 방향 그래프에서 외부로 향하는 간선의 수 경로 길이(Path Length) 경로를 구성하기 위해 사용된 간선의 수 단순 경로 (Simple Path) 처음 정점과 끝 정점을 제외하고 중복된 정점이 없는 경로 사이클 (Cycle) 경로의 시작 정점과 종료 정점이 동일한 경우 그래프의 종류 1. 무방향 그래프 두 정점을...

원문링크 : [자료구조] 그래프 (Graph)