C语言-普里姆算法-数据结构

最新推荐文章于 2024-09-04 16:21:12 发布

環遠鄭

最新推荐文章于 2024-09-04 16:21:12 发布

阅读量1k

点赞数

分类专栏： C语言数据结构文章标签：普里姆算法数据结构 prim

本文链接：https://blog.csdn.net/weixin_42785489/article/details/87859410

版权

整理自《大话数据结构》P247

普里姆算法的核心是以点扩散点

更好适用于：边数非常多的情况

#include "stdio.h"    
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXEDGE 20
#define MAXVEX 20
#define INFINITY 65535

typedef int Status;	/* Status是函数的类型,其值是函数结果状态代码，如OK等 */

typedef struct
{
	int arc[MAXVEX][MAXVEX];
	int numVertexes, numEdges;
}MGraph;

void CreateMGraph(MGraph *G)/* 构件图 */
{
	int i, j;

	G->numEdges=15;
	G->numVertexes=9;

	for (i = 0; i < G->numVertexes; i+