7.2.3 그래프 테스트(DFS 알고리즘에 사용할 그래프)

이제 작성한 그래프가 잘 동작하는지 테스트 코드를 작성합시다. [그림 6.4]는 앞으로 그래프를 사용하는 알고리즘에서 사용할 그래프의 논리적 모습입니다.[그림 6.4] 그래프 논리적 도식

[그림 6.4] 그래프 논리적 도식

먼저 그래프를 동적으로 생성합니다.

정점을 그래프에 추가합시다.

간선을 그래프에 추가합시다.

그래프의 정보를 출력합시다.

그래프를 소멸하고 테스트를 종료합니다.