最短路径系统3、数据结构设计(1)typedefstruct{intno;//顶点编号InfoTypeinfo;//顶点其他信息,这里用于存放边的权值}VertexType;//顶点类型typedefstruct//图的定义{intedges[MAXV][MAXV];//邻接矩阵intn,e;//顶点数,弧数VertexTypevexs[MAXV];//存放顶点信息}MGraph;//图的邻接矩阵类型//