[알고리즘 C언어] 6.2.3 그래프 테스트(DFS 알고리즘에 사용할 그래프)

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

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

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

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

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

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

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


학습에 도움이 되시면 ebook을 구입(판매가 3000원, ebook)하여 소장하시면 감사하겠습니다. 이제 작성한 그래프가 잘 동작하는지 테스트 코드를 작성합시다. [그림 6.4]는 앞으로 그래프를 사용하는 알고리즘에서 사용할 그래프의 논리적 모습입니다.