무방향 그래프
방향이 없는 그래프로 간선을 통해서 노드는 양방향으로 이동이 가능한 그래프이다. A와 B가 있을때 (A,B) (B,A) 로 표기가 가능하다.
방향 그래프
방향이 있는 그래프로 양방향이 불가능한 그래프를 뜻한다. A 에서 B로 가는 그래프가 존재할 때 <A,B> 로 표기가 가능하다
가중치 그래프
간선에 비용 또는 가중치가 할당되어 있는 그래프