链式前向星

#include<cstdio>

#include<cstdlib>

#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1000;
const int maxm=100;
int to[maxm],next[maxm],begin[maxm],p[maxm],w[maxm],e;
void add(int x,int y,int z){
    to[++e]=y;
    next[e]=begin[x];
    begin[x]=e;
    w[e]=z;
}
void dfs(int x){
    for(int i=begin[x];i;i=next[i])
        if(!p[to[i]])
            dfs(to[i]);
}
int main(){
int i,j,k,m,n;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++){
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        add(x,y,z);
        add(y,x,z);
}
dfs(1);
return 0;
}