文件名称:graph2M
介绍说明--下载内容均来自于网络,请自行研究使用
程序首先给出边集数组中的元素类型、邻接矩阵类定义。其中,建立图的邻接矩阵CREATEMatrix函数的形参N为图的点数形参e为边数,rcw为结构体类型RCW的数组利用PRIM算法从定点V0出发求出用邻接矩阵GA表示的图的最小生成树,其边集存与数组CT中,PRIM算法对应的函数为PRIM。-First of all, given the procedures margination array element type, adjacency matrix class definition. Among them, the establishment of graph adjacency matrix CREATEMatrix function parameter N points for the map parameter e for the edge, rcw for the structure of the array type RCW use PRIM algorithm derived from the fixed point of departure V0 with adjacency matrix GA expressed Minimum Spanning Tree, and its margination CT in keeping with the array, PRIM algorithm corresponding function for the PRIM.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
graph2.cpp
graph2.h
graph2M.cpp
graph2.h
graph2M.cpp