采用克鲁斯卡尔算法求最小生成树

目的：领会克鲁斯卡尔算法求带权连通图中最小生成树的过程和相关算法设计。

内容：编写一个程序exp8-7.cpp，实现求带权连通图最小生成树的克鲁斯卡尔算法。对于如图8.55所示的带权连通图G，输出从顶点0出发的一颗最小生成树。

[  数据结构教程（第5版）李春葆 主编   ]  第8章上机练习实验题6

代码如下：

#include 
#include 
#include 
using namespace std;
#define INF 0x3f3f3f3f
struct MatGraph
{
    int edges[100][100];
    int n;
};
typedef struct
{
    int u,v;
    int w;
}Edge;
bool cmp (Edge a,Edge b)
{
    return a.w

运行结果如下：