数据结构之prim求最小生成树

长缨小仙

于 2023-05-14 16:09:47 发布

阅读量137

点赞数

分类专栏：数据结构实验报告文章标签：数据结构算法 c语言

本文链接：https://blog.csdn.net/qq_61839797/article/details/130669953

版权

该博客介绍了如何运用Prim算法来求解带权连通图的最小生成树。通过编写C语言程序，实现了从顶点0开始构建的最小生成树，并提供了相应的算法流程和UML图。

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

一实验名称:

采用普里姆算法求最小生成树

二实验内容:

编写一个程序实现求带权连通图最小生成树的普里姆算法，输出从顶点0出发的一颗最小生成树。

算法及UML图：

算法：

void GreatAdj(AdjGraph *&G,int A[MAXV][MAXV],int n,int e)
{
	int i,j;
	Arcnode *p;
	G=(AdjGraph *)malloc(sizeof(AdjGraph));
	for(i=0;i<n;i++)
		G->adjlist[i].firstarc=NULL;
	for(i=0;i<n;i++)
		for(j=n-1;j>=0;j--)
		{
			if(A[i][j]!=0&&A[i][j]!=INf)
			{
				p=(Arcnode *)malloc(sizeof(Arcnode));
				p->adjvex=j;
				p->weight=A[i][j];
				p->nextarc=G->adjlist[i].firstarc;
				G->adjlist[i].firstarc=p;
			}
		}
    G->n=n;
	G->e=e;
}
void