本程序是邻接矩阵，邻接表的利用，共有4项功能,分别是： (1)建立并显示图的邻接表。 （2)以非递归方式进行深度优先遍历，显示遍历结果。 (3)对该图进行拓扑排序，显示排序结果。 (4)给出某一确定顶点到所有其它顶点的最短路径。

题目内容：输出有向网的拓扑排序序列。 拓扑排序的基本思想为： 1）从有向图中选出一个无前驱的顶点输出； 2）将此顶点和以他为起点的弧删除； 3）重复1）2）直到不存在无前驱的顶点； 4）若此时输出的顶点数小于有向图中的顶点数，则说明有向图中存在回路，否则输出的顶点的顺序即为一个拓扑序列。 基本要求：建立一个有向图，判断该图是否存在环，如果不存在环，输出它的拓扑有序序列；如存在环，给出存在环路的信息。 实验目的：利用所学C语言和数据结构的相关知识，输出有向网的拓扑排序序列。