定义数据结构为adjmatrix，用于存储n*n的邻接矩阵，以及edge记录边的起点beg终点en和权值length同时，定义treetype为包含n1条边信息的edge数组，用来存放最小生成树的边算法开始时，从顶点n与其余n1个顶点的n1条边开始，将它们存入tree接着，进行一个循环，每次循环代表算法中的步骤2，通过；int endvexint lowcostclosedgeMAX_VERTEX_NUM创建邻接矩阵void CreateUDNMGraph G找到输入字符对应的数字int LocateVexMGraph G，char v输出邻接矩阵图void PrintUDNMGraph G找出最小生成树void MiniSpanTree_PRIMMGraph G，closedge minedge输出最小生成树的。