文件名称:graph2M
介绍说明--下载内容均来自于网络,请自行研究使用
程序首先给出边集数组中的元素类型、邻接矩阵类定义。其中,建立图的邻接矩阵CREATEMatrix函数的形参N为图的点数形参e为边数,rcw为结构体类型RCW的数组利用PRIM算法从定点V0出发求出用邻接矩阵GA表示的图的最小生成树,其边集存与数组CT中,PRIM算法对应的函数为PRIM。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 81404591graph2m.rar 列表 graph2M.cpp graph2.cpp graph2.h