文件名称：图的应用 深度优先 和 广度优先搜索遍历
文件大小：510KB
文件格式：DOC
更新时间：2015-07-02 13:14:12
图的应用 深度优先 和 广度优先搜索遍历
图的应用——深度优先／广度优先搜索遍历 要求：以邻接矩阵或邻接表为存储结构（学号为单号的同学以邻接矩阵为存储结构，双号的同学以邻接表为存储结构）建立无向连通图，从键盘上输入指定的顶点为起始点，实现图的深度优先及广度优先搜索遍历，并输出遍历的结点序列。 提示：首先，根据输入的顶点总数和边数，构造无向图，然后以输入的顶点为起始点，进行深度优先、广度优先搜索遍历，并输出遍历的结果。