文档详情

数据结构课程设计报告--图遍历的演示.doc

发布：2019-01-05约1.05万字共13页下载文档
文本预览下载声明
word文档 可自由复制编辑 学院 计算机科学与技术系 课程设计报告 20 11～20 12 学年第 二 学期 课程 数据结构与算法 课程设计名称 图遍历的演示 学生姓名 学号 专业班级 指导教师 2011 年 6 月 图遍历的演示 一、问题分析和任务定义 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示在连通的无向图上访问全部结点的操作。将每个结点看做一个地名，如合肥。然后任选国内的城市，起点未合肥，忽略城市间的里程。 设图的结点20-30个，每个结点用一个编号表示(如果一个图有n个结点，则它们的编号分别为1，2，…，n)。通过输入图的全部边
显示全部
相似文档