无向图邻接矩阵的建立

无向图的邻接矩阵:存储方式是利用两个数组来表示图。一个一维数组(Vexs)存储图中顶点信息,另外一个二维数组(Edge)存储图中边的信息。数组 首先建立邻接矩阵的结构体,变量有存放顶点信息的一维数组(Vexs),存放边的信息的二维数组(Edge),当前的顶点数和边数这四个变量,而后建立一个子函数CreateMGraph用来建立无向图的邻接矩阵,在建立一个子函数ShowpGraph用来输出建立的无向
相关文章
相关标签/搜索