邻接表的数组实现

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define MAXN 100000
#define MAXM 10000
int u[MAXM],v[MAXM],w[MAXM];//存边的信息
int first[MAXN],nextEdge[MAXM];//first存顶点的第一条边 //nextEdge存边的下一条边
int n,m;
int cnt;
//设边和顶点均从1开始存储
void Init(){//建图初始化
	cnt=0;
	memset(first,0,sizeof(first));
	memset(nextEdge,0,sizeof(nextEdge));
}
void Add(int x,int y,int z){//存边
	cnt++;
	u[cnt]=x;
	v[cnt]=y;
	w[cnt]=z;
	nextEdge[cnt]=first[x];
	first[x]=cnt;
}
int main(){
	int x,y,z;
	int start;
	cin>>n>>m;
	Init();
	for(int i=1;i<=m;i++){
		cin>>x>>y>>z;
		Add(x,y,z);
		Add(y,x,z);
	}
	/*
	for(int i=1;i<=n;i++){
		cout<<i<<':';
		for(int j=first[i];j;j=nextEdge[j]){
			cout<<' '<<v[j];
		}
		cout<<endl;
	}*/
	return 0;
}

形式和前向星差不多