上海大学 悉尼工商学院 09 学年— 10 学年第 2 学期 数据结构 实验任务书 专业名称: 18信管 实验学时: 2 课程名称: 数据结构 任课教师: 实验题目: 图的遍历操作与拓扑排序算法 实验环境: Visual C++ 实验目的 : 1 .掌握图的存储定义; 2 .掌握图的遍历操作; 3 .掌握图的拓扑排序算法。 实验内容: 1. 利用图的邻接矩阵,实现图的深度优先遍历搜索。图结构如下 2. 采用邻接表作为有向图的存储结构,编写图的拓扑排序程序实现下图的拓扑排序输出; 实验要求 : (1) 程序要具在一定的健壮性,即当输入数据非法时, 程序也能适当地做出反应。 (2) 程序要添加适当的注释,程序的书写要采用缩进格式。 (3) 源程序保存为 “Graph1.cpp” 和 “Graph2.cpp”, 将工程文件压缩为一个文件 , 按以下方式命名 : Lab9- 姓名 .rar 上传。