数据结构最短路径课设报告

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