티스토리 뷰

공부자료

비가중치 그래프 Undirected Graph

임다솜 임다솜 2016.01.14 01:02

Node.java

visited는 다음에 탐색그래프를 구현할 때 사용하려고 만들어두었습니당


UndirectedGraph.java

정점과 간선을 추가/제거할때마다 nodes[] 배열의 크기가 동적으로 할당되게 하였습니다~!!


간선을 추가할 때에는 가장 마지막에 추가한 간선이 연결리스트의 맨 앞에 위치하게 됩니다!
테스트프로그램을 통해 확인해보세요~


UndirectedGraphTest.java

UndirectedGraph 클래스를 테스트할 테스트 프로그램을 만듭니다!!


출력결과

출력결과를 보면 가장 마지막에 추가된 간선이 연결리스트의 가장 앞에 있는 것을 확인할 수 있습니다


댓글
댓글쓰기 폼
공지사항
Total
41,170
Today
70
Yesterday
59
링크
TAG
more
«   2018/07   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        
글 보관함