说明: 题目:图的遍历 班级:031013 姓名 陈晶晶 完成日期:2005-1-6 一、 需求分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边。 5. 测试数据: n=5,m=7,,,,,& lt;2,4>,, ...展开收缩
<freehawkzz> 上传 | 大小:69kb