Ta上传的资源 (0)

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

#include#include#defineMAXV100//以下定义邻接矩阵类型typedefstruct{intno;//顶点编号intinfo;//顶点其余的信息}VertexType;typedefstruct{intedges[MAXV][MAXV];//邻接矩阵intn,e;//顶点数