그래프

그래프란, 정점(vertex)과 간선(edge)의 집합이다. 이 글은 PS에 적합한 그래프에 대한 주제를 다룬다.

그래프. 위 그래프는 6개의 정점(A~F)와 6개의 간선으로 이루어져 있다.

용어 정의

• 정점(vertex, 때로는 노드(node) 라고도 한다) : 자료의 기본 단위.
• 간선(edge) : 정점의 연결이다. 간선은 그 자체에 방향성이나 가중치 등이 존재할 수 있다.

추가 작성 예정.