[자료구조] Graph

정의

• 노드와 그 노드를 연결하는 간선을 하나로 모아 놓은 자료구조입니다.
• 노드는 보통 vertex로 v, 간선은 보통 edge로 e를 많이 사용합니다.

특징

• 방향 그래프와 무방향 그래프 모두 존재합니다.
• 사이클 가능, 자체 간선도 가능, 순환 그래프, 비순환 그래프 모두 존재합니다.
• 딱히 루트 노드의 개념은 없습니다. 물론 부모-자식 개념도 희미합니다.
• 순회는 DFS,BFS를 사용합니다.
• 그래프는 네트워크 모델입니다.
• 인접 리스트 혹은 인접 행렬로 구현합니다.