양방향 그래프1

• 

  [자료구조] 그래프(Graph) 그래프(Graph) 그래프는 연결되어있는 원소들 간의 관계를 표현한 자료구조이다. 일상 속에서의 대표적인 예시로는 지하철 노선도를 떠올릴 수 있다. 그래프 관련 용어 정점(vertex): 노드라고도 하며, 각 지점(위치)을 의미한다. 간선(edge): 정점들을 잇는 선을 의미한다. 사이클(cycle): 시작 정점과 종료 정점이 동일한 경우를 의미한다. 인접 정점(adjacent vertex): 간선에 의해 직접 연결된 정점을 의미한다. ex) A-B, C-E, C-F 정점의 차수(degree): 무방향 그래프에서 각 정점에서의 간선의 수를 의미한다. 그래프의 종류 1. 방향 그래프 간선에 방향이 존재하는 그래프 A와 B가 연결되어 있을 때, (A, B)와 (B, A)는 다르다. 2. 무방향 그래프 간선에.. 자료구조 2023. 10. 9.