그래프는 정점과 간선으로 이루어진 자료구조를 의미합니다. **차수(degree)**는 각 정점에 대해서 간선으로 연결된 정점의 개수를 의미합니다.
그래프에는 아래와 같이 여러가지 기준으로 분류할 수 있습니다.
방향성 유무에 따른 분류. 정점으로 들어오는 간선을 indegree, 나가는 간선을 outdegree로 표시
사이클 유무에 따른 분류
모든 서로 다른 두 정점 쌍이 간선으로 연결된 그래프를 Complete Graph라고 부릅니다.
두 정점 사이의 간선이 1개 이하이고 루프가 존재하지 않는 그래프를 단순 그래프(Simple Graph)라고 부릅니다.
특징
구현