图的应用深度优先和广度优先搜索遍历 下载 xiansibao 41 0 DOC 2019-01-14 07:01:01 图的应用——深度优先/广度优先搜索遍历 要求:以邻接矩阵或邻接表为存储结构(学号为单号的同学以邻接矩阵为存储结构,双号的同学以邻接表为存储结构)建立无向连通图,从键盘上输入指定的顶点为起始点,实现图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。 提示:首先,根据输入的顶点总数和边数,构造无向图,然后以输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。 立即下载 微信扫一扫:分享 微信里点“发现”,扫一下 二维码便可将本文分享至朋友圈。