2.6.2 연습 문제 11: 그래프를 구성하고 인접 행렬로 표현하기

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

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

#include <iostream>
#include <vector>

  2. enum 클래스를 이용하여 도시 이름을 저장합니다.

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