文件名称：数据结构实验报告图的遍历
文件大小：69KB
文件格式：DOC
更新时间：2012-07-04 11:30:15
图数据结构实验报告图的遍历的遍历
题目：图的遍历 班级：031013 姓名 陈晶晶 完成日期：2005-1-6 一、 需求分析 1． 以邻接多重表为存储结构，实现连通或非连通的无向图的深度优先与广度优先遍历。 2． 设图的结点不超过30个，每个结点用一个编号表示。通过输入图的边输入一个图，每条边为一个数对。 3． 问题描述： 4． 以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边。 5． 测试数据： n=5，m=7，<1, 2>,<1 ,3>,<1, 5>,<2,3>,<2,4>,<3,4>,<4,5>