본문 바로가기

뇌세포덩어리""/알고리즘

깊이-너비 탐색 = 난좀짱인듯?ㅋㅋ

후아~-0-레포트라서..신나게하긴했는데;;-0-뭐야이거;;
다익스트라보다더어려웟떤거같다..-0-
깊이탐색에서..10시간을헤맨끝에...
초기화를한번않했따고..-0-무한루프를돌았었따..후..-0-주겨벌라..
그떄문에...이클립스디버깅씨와8시간을대화를했네...
근데...너비탐색은..한시간만에완성은뭐냐;;-0-ㅋㅋ
후...다른알고리즘들도해야되는데..뭐~오랜만에머리써서좋아요~^-^ㅋㅋ

그래프가 다음과 같을때의 깊이 너비 탐색.(편의상 소스에서는 0부터 시작했고 표현은 1부터 시작했습니다.)

circlQueue.java

DepthBreadthSearch.java

stack.java

visitor.java


사용자 삽입 이미지