链式前向星

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=100010;
int begin[maxn],to[maxn],next[maxn],e;
<span style="font-family:KaiTi_GB2312;">//begin存储以i为起点的第一条边存储的位置,实际上你会发现这里的第一条边存储的位置其实在以i为起点的所有边的最后输入的那个编号
//next存储以i为起点的下一条边的存储
//to表示第i条的终点 </span>
void add(int x,int y,int z){
	to[++e]=y;
	next[e]=begin[x];
	begin[x]=e;
	w[e]=z;
}
void dfs(int go){
	for(i=begin[go];i;i=next[i]){
		int u=to[i];
		.......
		.......
		.......
		.......
	}		
int main(){
	int i,j,k,m,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d%d%d",&u,&v,&w);
		add(u,v,w);
		add(v,w,w);
		}
	for(i=begin[x];i;i=next[i])	
		
		 
	return 0;
}