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