数据结构之最小生成树的Prim和Kruskal`s 算法

最小生成树的Prim和Kruskal算法的主要思想就是依据最小生成树的MST性质。MST性质大体来说就是在Graph中的点中选出一个点，也可以当作是一个集合U，所有点的集合的则被当作是V集合。然后所要求的树中满足的点就在V-U中取得。。说起来是比较抽象的，其实当时我也不是很懂，在看了一些例子和代码之后才弄明白的。代码中讲解的比较详细，去看一下代码理解一下MST性质吧。。有不懂得的地方可以在下面评论哈。。。

#include <iostream>
#include <cstdio>
#include <string>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <map>
#include <queue>
#include <stack>
#define INF 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a));
#define For(a,b) for(int i = a;i<b;i++)
#define LL long long
#define MAX_N 100010
#define VN 10
using namespace std;
typedef char Vextype;
typedef int Adjtype;
typedef int node;
typedef struct
{
    Vextype vexs[VN];//存放最小生成树的结点信息
    Adjtype arcs[VN][VN];//存放图的邻接矩阵
}Graph;
typedef struct
{
    node start_vex;//存放图中边的起点
    node stop_vex;//存放图中边的终点
    Adjtype weight;//存放图中边的权值
}Edge;
void Prim(Graph * pgraph,Edge mis[],int num)//Prim`s algorithm
{
    int weight,minn,vx,vy;
    /*

        初始化mis[VN]数组，并且全部初始化为起始点为0，
        终点为图中其他剩余的点。而其权值则初始化为邻接矩阵中的数值。

    */
    for(int i = 0; i<num-1; i++)
    {
        mis[i].start_vex = 0;
        mis[i].stop_vex =