实现prim算法或kruscal算法中的一种最小生成树算法

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/17 00:15:00

Prim算法：
#include
#include
typedef int VRType;
typedef char InfoType;
#define MAX_NAME 3
/*顶点字符串的最大长度+1*/
#define MAX_INFO 20
/*相关信息字符串的最大长度+1*/
typedef char VertexType[MAX_NAME];
#define INFINITY 32767
/*用整型最大值代替无穷大*/
#define MAX_VERTEX_NUM 20
/*最大顶点个数*/
typedef enum{DG,DN,AG,AN} GraphKind;
/*{有向图,有向网,无向图,无向网}*/
typedef int PathMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef int ShortPathTable[MAX_VERTEX_NUM];
typedef struct
{
VRType adj;
/*顶点关系类型.对无权图,用1（是）或0(否）表示相邻否*/
/*对带全图,则为权值类型*/
InfoType *info;
/*该弧相关信息的指针（可无）*/
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct
{
VertexType vexs[MAX_VERTEX_NUM];
/*顶点向量*/
AdjMatrix arcs;
/*邻接矩阵*/
int vexnum,arcnum;
/*图的当前顶点数和弧数*/
GraphKind kind;
/*图的种类标志*/
}MGraph;
int LocateVex(MGraph G,VertexType u)
{ /*初始条件：图G存在,u和G中顶点有相同特征*/
/*操作结果：若G中存在顶点u,则返回该顶点在图中位置；否则返回-1*/
int i;
for(i=0;i

求一个源代码要求显示图的邻接矩阵图的邻接表,深度广度优先遍历最小生成树PRIM算法KRUSCAL算法图的连通分利用Prim（普里姆）算法构造最小生成树程序 Kruskal算法和Prim算法构造它的一棵最小代价生成树的过程用普里姆（Prim）或克鲁斯卡尔（Kruskal）算法画出下列无向网的最小生成树如图所示为一个无向带权图,请分别按照Prim算法和Kruskal算法求最小生成树对于以下无向带权图.利用Prim算法,从V1出发,得到最小生成树的过程中, 求带权图的最小生成树一、实验目的熟练理解求最小生成的Prim算法；锻炼程序设计能力.二、实验内容编程实现求无向带权图的最最小生成树普里姆算法和克鲁斯卡尔算法使用普里姆算法求最小生成树. 最小生成树的两种算法? 对图2所示的无向带权图,用普里姆算法或克鲁斯卡尔算法求其最小生成树数据结构与算法：请使用Kruskal算法求出下图的最小生成树