Graph 구현

위의 간선을 살펴보면, 서울, 대전, 부산이 서로 관계가 있다는 것은 알 수 있지만, 각 도시가 얼마나 떨어져있는지는 알 수 없다. 이렇게 추가적으로 정보를 파악할 수 없는 그래프, 가중치(연결의 강도가 얼마나 되는지) 가 적혀있지 않은 그래프를 비가중치 그래프라고 한다. 위 정보만으로는 서울에서 부산까지 갈 수 있다는 사실외에 파악할 수 있는 정보가 없다. 만약 두 지점이 일방통행 도로로 ...

GraphSection2코어자료구조Graph