试验目的: 1、掌握图的存储结构及其基本操作,学会定义图的邻接表存储结构, 并能在实际问题中灵活运用。 2、掌握拓扑排序算法 3、通过本试验的具体应用实例,灵活运用拓扑排序并进一步巩固队列/ 栈的运用。 提示: 在一个有向图中进行拓扑排序要进行如下步骤 1、在一个有向图中选择一个没有入度的顶点,将其输出。 2、在图中删除该顶点和所有以它为出边的弧。 重复步骤1和2,知道全部顶点都被输出,或者当前图中存在环。试验目的： 1、 掌握图的存储结构及其基本操作，学会定义图的邻接表存储结构， 并能在实际问题中灵活运用。 2、 掌握拓扑排序算法。 3、 通过本试验的具体应用实例，灵活运用拓扑排序并进一步巩固队列/ 栈的运用。 提示： 在一个有向图中进行拓扑排序要进行如下步骤： 1、 在一个有向图中选择一个没有入度的顶点，将其输出。 2、 在图中删除该顶点和所有以它为出边的弧。 3、 重复步骤 1 和 2，知道全部顶点都被输出，或者当前图中存在环