拓扑排序实验报告.docxVIP

实验题目： 图的应用 实验目的： 熟练掌握图的基本存储方法； 熟练掌握图的深度优先和广度优先搜索方法； 掌握 AOV 网和拓扑排序算法； 掌握 AOE 网和关键路径。 实验内容： 拓扑排序。 任意给定一个有向图，设计一个算法，对它进行拓扑排序。拓扑排序算法思想：a.在有向图中任选一个没有前趋的顶点输出； b.从图中删除该顶点和所有以它为尾的 弧；c.重复上述a、b，直到全部顶点都已输出，此时，顶点输出序列即为一个拓朴有序序列；或者直到图中没有无前趋的顶点为止，此情形表明有向图中存在环。 设计分析： 为实现对无权值有向图进行拓扑排序，输出拓扑序列，先考虑如何存储这个有向图。拓扑排序的过程中要求找