Kruskal

#include<iostream>
#include<string.h>
#include<stdlib.h>


using namespace std;


const int Max_Size=100;


struct EdgeType
{
    int from,to;
    int weight;
};


class Node
{
private:
    int spot,vertex;
    EdgeType adge[Max_Size];
    int index,num;
    int parent[Max_Size];
public:
    Node()
    {
        spot=vertex=num=0;
        index=-1;
    }
    ~Node(){}
    void push(int n,int m)
    {
        spot=n;
        vertex=m;
        while(++index<vertex)
        {
            int i,j,a;
            cin>>i>>j>>a;
            adge[index].from=i;
            adge[index].to=j;
            adge[index].weight=a;
        }
        for(int i=0;i<spot;i++)
        {
            parent[i]=i;
        }
    }
    void sort()//对权值进行从小到大的排序，为以后找作方便
    {
        for(int i=0;i<vertex-1;i++)
        {
            for(int j=i+1;j<vertex;j++)
            {
                if(adge[i].weight>=adge[j].weight)
                {
                    EdgeType k;
                    k=adge[i];
                    adge[i]=adge[j];
                    adge[j]=k;
                }
            }
        }
    }
    void pop()
    {
        for(int i=0,num=0;i<vertex;i++)
        {
            int vex1=parent[adge[i].from];
            int vex2=parent[adge[i].to];
            if(vex1!=vex2)
            {
               cout<<adge[i].to<<" "<<adge[i].from<<" "<<adge[i].weight<<endl;
                parent[adge[i].to]=adge[i].from;//改变parent的值
                num++;
                if(num==spot-1)
                {
                    return;
                }
            }
        }
    }
};


int main()
{
    int n,m;
    cin>>n>>m;
    Node p;
    p.push(n,m);
    p.sort();
    p.pop();
}