1 问题分析和任务定义html
1.1 问题描述算法
不少涉及图上操做的算法都是以图的遍历操做为基础的。试写一个程序，演示在连通的无向图上访问所有结点的操做。测试
1.2 基本要求htm
以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。get
1.3 测试数据源码
任选国内城市，起点为合肥，暂时忽略里程。it
此程序须要完成如下操做：使用文件读取数据，以邻接多重表为存储结构，构成一个连通的图。用户输入一个起始点，从起始点开始对图分别进行深度优先和广度优先遍历。分别输出每种遍历下的结点访问序列和相应的生产树的边集。class
程序的执行流程以下图所示。基础
源码下载地址：https://www.write-bug.com/article/1282.html