Data Structure/Graph
-
[자료구조/Data Structure] 그래프(Graph) 자료구조 알아보기Data Structure/Graph 2021. 7. 17. 19:59
그래프 (Graph)란? : 실제 세계의 현상이나 사물을 정점(Vertex) 또는 노드(Node)와 간선(Edge)로 표현하기 위해 사용 그래프의 용어 정점(Vertex) : 위치를 나타냄 간선(Edge) : 위치 간의 관계를 표시한 선, 정점과 정점을 연결한 선 인접 정점 : 간선으로 직접 연결된 정점 정점의 차수 : 무방향 그래프에서 하나의 정점에 인접한 정점의 수 진입 차수 : 방향 그래프에서 외부에서 오는 간선의 수 진출 차수 : 방향 그래프에서 외부로 향하는 간선의 수 경로 길이 : 경로를 구성하기 위해 사용된 간선의 수 단순 경로 : 처음 정점과 끝 정점을 제외하고 중복된 정점이 없는 경로 사이클 : 단순 경로의 시작 정점과 종료 정점이 동일한 경우 그래프와 트리의 차이 그래프 트리 정의 노드..