鏈表模版

簡單的鏈表模版

#include<cstdio>#include<iostream>#include<cstring>using namespace std;struct edge{int u,v,c;int next;}e[10000];int cnt;int head[1000];void init(){cnt=0;memset(head,-1,sizeof(head));}void add(int u,int v,int c){e[cnt].u=u;e[cnt].v=v;e[cnt].c=c;e[cnt].next=head[u];head[u]=cnt++;}int main(){int n,m;while(cin>>n>>m){init();int u,v,c;for(int i=0;i<m;i++){cin>>u>>v>>c;if(u>v){int temp=u;u=v;v=temp;}add(u,v,c);}for(int i=0;i<n;i++){for(int j=head[i];j>=0;j=e[j].next)printf("u %d v %d c %d\n",e[j].u,e[j].v,e[j].c );}}return 0;}