静态邻接表

用于保存每个点出发的边。

(转)csdn     http://blog.csdn.net/yrhsilence/article/details/5978019
[cpp] view plaincopy

1. #include <iostream>
2. #include <queue>
3. using namespace std;
4. const long edge_maxn = 1005;  //边的最大上限
5. const long point_maxn = 105;  //点的最大上限
6. struct node
7. {/*node存储边，一个edge代表一条边*/
8. int v;  //终点位置
9. int w;  //权值
10. int next;  //同一起点的下一条边存储在edge数组中的位置（理解了这个静态邻接表就可以了）
11. }edge[edge_maxn];
12. int pre[point_maxn];  //以该点为起点的第一条边存储在edge数组中的位置
13. int n; //点的数量
14. int m; //边的数量
15. void Init()
16. {
17. memset(pre,-1,sizeof(pre));
18. int Index = 1;
19. int i,x,y,w;
20. for(i=0;i<m;i++)
21. {
22. scanf("%d%d%d",&x,&y,&w);
23. edge[Index].v = y;
24. edge[Index].w = w;
25. edge[Index].next = pre[x];  //保存x起点的上一条边在edge数组中的位置
26. pre[x] = Index++;  //位置更新
27. }
28. }
29. void print()
30. {
31. for(int i=1;i<=n;i++)
32. {
33. printf("%d/n",i);
34. for(int j=pre[i];j!=-1;j=edge[j].next)
35. {
36. printf(" -> %d value is %d/n",edge[j].v,edge[j].w);
37. }
38. //printf("/n");
39. }
40. }
41. int main()
42. {
43. while(scanf("%d%d",&n,&m)!=EOF && (n!=0 || m!=0))
44. {
45. Init();
46. print();
47. }
48. return 0;
49. }

复制去Google翻译翻译结果