数据结构之---C语言实现最小生成树之prim（普里姆）算法

本文主要是介绍数据结构之---C语言实现最小生成树之prim（普里姆）算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

//最小生成树之Prim算法
//杨鑫
#include <stdio.h>
#include <stdlib.h>
#define n 6
#define MaxNum 10000  /*定义一个最大整数*//*定义邻接矩阵类型*/
typedef int adjmatrix[n + 1][n + 1];   /*0号单元没用*/
typedef struct
{int fromvex, tovex;      			//生成树的起点和终点        int weight;							//边的权重
}Edge;
typedef Edge *EdgeNode;					//定义生成树的别名
int arcnum;     /*边的个数*//*建立图的邻接矩阵*/
void CreatMatrix(adjmatrix GA)
{int i, j, k, e;printf("=============================\n");printf("图中有%d个顶点\n", n);for(i=1; i<=n; i++){for(j=1; j<=n; j++){if

这篇关于数据结构之---C语言实现最小生成树之prim（普里姆）算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---