基于邻接矩阵的普里姆（Prim）算法

最新推荐文章于 2024-06-02 23:01:46 发布

常冬

最新推荐文章于 2024-06-02 23:01:46 发布

阅读量1.1k

点赞数 1

文章标签：数据结构

本文链接：https://blog.csdn.net/qq_37972098/article/details/106670460

版权

本文深入探讨了使用邻接矩阵实现的普里姆算法，详细阐述了其工作原理和步骤，旨在帮助读者理解如何通过该算法找到最小生成树。内容包括算法的初始化、边的权重比较及节点的加入过程。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include<stdio.h>
typedef char VertexType;//顶点类型 
typedef int EdgeType;//权值类型 
#define MAXVEX 100//最大顶点数 
#define INFINITY 65535;//代表无穷 
typedef struct{
   
	VertexType vexs[MAXVEX];//顶点表 
	EdgeType arc[MAXVEX][MAXVEX];//邻接矩阵 
	int numVertexes, numEdges;//图中当前顶点数和边数 
}MGraph;
//建立无向网图的邻接矩阵 
void CreateMGraph(MGraph *G){
   
	int i, j, k, w;

	printf("输入顶点数和边数:\n");
	scanf("%d%d", &G->numVertexes, &G->numEdges);	
	//读入顶点信息，建立顶点表 
	for(i = 0; i