이 코드를 실행하면 다음 결과가 출력됩니다.
num of vertices : 4
vertices : {0, 1, 2, 3, }
[0] : {1, 2, 3, }
[1] : {0, 2, }
[2] : {0, 1, 3, }
[3] : {0, 2, }
num of vertices : 5
vertices : {0, 1, 2, 3, 4, }
[0] : {1, 2, 3, }
[1] : {0, 2, 4, }
[2] : {0, 1, 3, 4, }
[3] : {0, 2, }
[4] : {1, 2, }
num of vertices : 4
vertices : {0, 1, 3, 4, }
[0] : {1, 3, }
[1] : {0, 4, }
[3] : {0, }
[4] : {1, }
2
num of vertices : 5
vertices : {0, 1, 2, 3, 4, }
[0] : {1, 3, }
[1] : {0, 4, 2, }
[2] : {1, 4, }
[3] : {0, }
[4] : {1, 2, }
지금까지 인접 리스트로 그래프를 구현해 보았습니다. 제공되는 소스 코드를 이리저리 바꾸어 가면서 테스트해 보기 바랍니다. 다음 절에서는 그래프 순회 방법을 고민해 보겠습니다.