BFS 너비우선탐색 그래프에서 너비우선탐색 경로 찾기.

소개글

처음에 그래프의 노드의 개수와 간선의 개수를 입력합니다. (0 0을 입력하시면 종료됩니다.)
그 후로 간선의 개수만큼 간선 연결 정보를 입력합니다.
노드의 이름은 대문자 순서로 코딩하였습니다. (A, B, C, D ,,,)
(노드의 이름을 숫자로 하고 싶으신분은 - 'A' +1 이부분을 다 지워주시면됩니다.)
BFS의 경로와 DFS의 경로가 출력됩니다.

컴파일 실행환경

Microsoft visual c++

압축파일 내 파일목록

BFS/BFS.cpp
BFS/BFS.vcxproj
BFS/BFS.vcxproj.filters
BFS/BFS.vcxproj.user
BFS/Debug/BFS.exe.embed.manifest
BFS/Debug/BFS.exe.embed.manifest.res
BFS/Debug/BFS.exe.intermediate.manifest
BFS/Debug/BFS.lastbuildstate
BFS/Debug/BFS.log
BFS/Debug/BFS.obj
BFS/Debug/BFS.vcxprojResolveAssemblyReference.cache
BFS/Debug/BFS.write.1.tlog
BFS/Debug/BFS_manifest.rc
BFS/Debug/cl.command.1.tlog
BFS/Debug/CL.read.1.tlog
BFS/Debug/CL.write.1.tlog
BFS/Debug/link-cvtres.read.1.tlog
BFS/Debug/link-cvtres.write.1.tlog
BFS/Debug/link.7800-cvtres.read.1.tlog
BFS/Debug/link.7800-cvtres.write.1.tlog
BFS/Debug/link.7800.read.1.tlog
BFS/Debug/link.7800.write.1.tlog
BFS/Debug/link.7976-cvtres.read.1.tlog
BFS/Debug/link.7976-cvtres.write.1.tlog
BFS/Debug/link.7976.read.1.tlog
BFS/Debug/link.7976.write.1.tlog
BFS/Debug/link.command.1.tlog
BFS/Debug/link.read.1.tlog
BFS/Debug/link.write.1.tlog
BFS/Debug/mt.command.1.tlog
BFS/Debug/mt.read.1.tlog
BFS/Debug/mt.write.1.tlog
BFS/Debug/rc.command.1.tlog
BFS/Debug/rc.read.1.tlog
BFS/Debug/rc.write.1.tlog
BFS/Debug/vc100.idb
BFS/Debug/vc100.pdb
BFS.sdf
BFS.sln
BFS.suo
Debug/BFS.exe
Debug/BFS.ilk
Debug/BFS.pdb
ipch/bfs-cb302d94/bfs-6b24d3e7.ipch

전체 목록 보기

참고 자료

없음