邻接表的最小生成树

#include //邻接表的最小生成树
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
using namespace std;
int n,m;
struct node{
    int to,num;
};
vectorv[1010];
int prim(){
    node d;
    int visit[1010];
    int len[1010];
    int sum=0;
    int mini,u;
    memset(visit,0,sizeof(visit));
    memset(len,INF,sizeof(INF));
    visit[1]=1;
    for(int i=0;id.num){
                len[d.to]=d.num;
            }
        }
    }
    return sum;
}
int main(){
    cin.sync_with_stdio(false);
    int a,b,c;
    while(cin>>n>>m){
        for(int i=1;i<=n;i++){
            v[i].clear();
        }
        for(int i=0;i>a>>b>>c;
            node d;
            d.to=b;
            d.num=c;
            v[a].push_back(d);
            d.to=a;
            v[b].push_back(d);
        }
        cout<

你可能感兴趣的:(图论)