创建无向图类，存储结构使用邻接链表，提供操作：插入一条边，删除一条边，BFS，DFS。 第一行输出图中有多少个连通分量 第二行输出所有连通子图中最小点的编号（升序），编号间用空格分隔 第三行输出从s点开始的dfs序列长度 第四行输出从s点开始的字典序最小的dfs序列 第五行输出从t点开始的bfs序列的长度 第六行输出从t点开始字典序最小的bfs序列 第七行输出从s点到t点的最短路径，若是不存在路径则输出-1

一、实验目的 1、掌握图的存储方式 2、 掌握图的相关操作 二、实验内容 1、实现拓扑排序算法。

标准实用 学生学号 Xxxx 实验课成绩 学 生 实 验 报 告 书 实验课程名称 数据结构与算法综合实验 开课学院 计算机科学与技术学院 指导教师姓名 xxx 学生姓名 xxx 学生专业班级 xxxx 2015 -- 2016 学年 第 2 学期 文案大全 标准实用 实验课程名称 数据结构与算法综合实验 实验项目名称 图与景区信息管理系统实践 报告成绩 实验者 xxx 专业班级 xxxx 组别

数据结构实验--图的遍历，最短路线选择

网络技术与实践高校校园网建设方案-拓扑图与拓扑结构实验图.docx

这是武汉理工大学计算机学院数据结构与算法综合实验课程的第二次综合实验：图与景区信息管理系统实践的源代码。运行环境：VS2017。