[数据结构] 图的Kruskal算法实现

最新推荐文章于 2021-10-19 18:38:36 发布

亚尔诺炽焰

最新推荐文章于 2021-10-19 18:38:36 发布

阅读量718

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structure and Algorithms 数据结构与算法文章标签： kruskal 邻接矩阵

本文链接：https://blog.csdn.net/wangjianyu0115/article/details/44064625

本文详细介绍了图的Kruskal算法，包括其基本思想、步骤，并提供了使用邻接矩阵实现的代码示例，帮助读者深入理解并掌握这一图论中的经典算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<pre name="code" class="cpp">#include <iostream>
using namespace std; 

#define MAX_V 100 //定义最大顶点个数
#define INF 1000 //表示正无穷 

typedef struct VertexType
{
    int number;//顶点标号

};//顶点类型

typedef struct MGraph//图的定义
{
    int matrix[MAX_V][MAX_V];//邻接矩阵
    int weight[MAX_V][MAX_V];//存放权值 
    int v;//顶点数
	int e;//边数
    VertexType vertax[MAX_V];//存放顶点信息
};//图的邻接矩阵类型

typedef struct Edge
{
	int v1;
	int v2;
	int weight;
};//边的存储类型 

void CreateMGragh(MGraph *G)
{
	int i,j,m,weight;
	cout << "请输入顶点数和边数:" << endl;
	cin &g