2.6.4 연습 문제 12: 그래프를 구성하고 인접 리스트로 표현하기

이번 연습 문제에서는 그림 2-18의 도시 네트워크를 그래프로 구성하고, 이를 인접 리스트를 이용하여 저장할 것입니다.

  1. 먼저 필요한 헤더 파일을 포함합니다.

#include <iostream>
#include <vector>
#include <algorithm>

  2. enum 클래스를 이용하여 도시 이름을 저장합니다. << 연산자를 정의하는 코드는 연습 문제 11과 완전히 같으므로 여기에는 다시 표시하지 않겠습니다. 연습 문제 11의 코드를 참고하세요.

enum class city : int
{
    MOSCOW,
    LONDON,
    SEOUL,
    SEATTLE,
    DUBAI,
    SYDNEY
};