c++中关于图的最小生成树的Kruskal算法的实现

最新推荐文章于 2019-12-25 16:18:23 发布

diskings

最新推荐文章于 2019-12-25 16:18:23 发布

阅读量637

点赞数

分类专栏：青涩大学知识文章标签： c++语言 kruskal

本文链接：https://blog.csdn.net/play_841266670/article/details/72884693

版权

青涩大学知识专栏收录该内容

13 篇文章 0 订阅

订阅专栏

//这里使用的是克鲁斯卡尔的算法实现：

//代码实现部分：
#include 
   
   
    
    
using namespace std;

#define MAXV 7;//图的顶点个数 
#define MaxSize   10000;
#define INF 10000;
 
struct MGraph   //图的定义
{  
int edges[MAXV][MAXV]; //邻接矩阵
int n,e;   //顶点数，弧数
};

//克鲁斯卡尔算法：
struct Edge
{
int u;//边的初始点
int v;//边的终止点
int w;//边的权值 
};

void Kruskal(MGraph g)
{  
int i,j,u1,v1,sn1,sn2,k;
    int vset[MAXV];
    Edge E[MaxSize];//存放所有边的数组 
    k=0; //E数组的下标从0开始计
    for (i=0;i
    
    
     
     =0&& m.w