더북(TheBook)

  6. 에지를 추가하는 addEdge() 함수를 정의합니다. 이 함수는 두 개의 도시와 에지의 가중치(도시 사이의 거리)를 인자로 받습니다.

void addEdge(const city c1, const city c2, int dis)
{
    std::cout << "에지 추가: " << c1 << "-" << c2 << "=" << dis << std::endl;

    auto n1 = static_cast<int>(c1);
    auto n2 = static_cast<int>(c2);
    data[n1][n2] = dis;
    data[n2][n1] = dis;
}

  7. 이번에는 에지를 제거하는 removeEdge() 함수를 추가합니다.

    void removeEdge(const city c1, const city c2)
    {
        std::cout << "에지 삭제: " << c1 << "-" << c2 << std::endl;
        auto n1 = static_cast<int>(c1);
        auto n2 = static_cast<int>(c2);
        data[n1][n2] = -1;
        data[n2][n1] = -1;
    }
};
신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.