资料简介:
课程设计 图的广度优先遍历 共14页,3157字 附广度优先
1、 需求分析
一.输入一个有向图或无向图的信息,然后从指定的一个顶点开始,演示广度优先遍历该图,输出遍历的顶点的序号。
二.程序先由用确定户输入的是一个有向图还是无向图,然后输入图的信息,接着确定由哪一个顶点开始遍历该图。最后程序显示遍历的顶点顺序。
三.程序采用对话的方式,先显示提示信息以询问用户,然后由用户确定输入。
2.概要设计
......
3.详细设计与编码
4.调试报告
资料文件预览:
共4文件夹,31个文件,文件总大小:4.63MB,压缩后大小:983.30KB
BFSearch.obj [155.58KB]
FirstAdjVex.obj [19.44KB]
GenerateDeG.obj [158.15KB]
GenerateUnG.obj [158.27KB]
GetRightInput.obj [190.99KB]
LinkQueue.obj [12.25KB]
Main.obj [263.60KB]
NextAdjVex.obj [19.53KB]
vc60.idb [217.00KB]
vc60.pdb [140.00KB]
Visit.obj [139.57KB]
广度优先.exe [616.05KB]
广度优先.ilk [936.52KB]
广度优先.pdb [1.40MB]
ALGraph.h [733.00B]
BFSearch.cpp [1.39KB]
FirstAdjVex.cpp [206.00B]
GenerateDeG.cpp [1.09KB]
GenerateUnG.cpp [1.22KB]
GetRightInput.cpp [427.00B]
LinkQueue.cpp [912.00B]
LinkQueue.h [408.00B]
Main.cpp [1.35KB]
NextAdjVex.cpp [264.00B]
Visit.cpp [117.00B]
广度优先.dsp [4.84KB]
广度优先.dsw [524.00B]
广度优先.ncb [65.00KB]
广度优先.opt [49.50KB]
广度优先.plg [1.49KB]