STL中的vector实现邻接表

1. /*
2. STL中的vector实现邻接表
3. 2014-4-2 08:28:45
4. */
5. #include <iostream>
6. #include <vector>
7. #include <cstdlib>
8. #define MAX 10000
9. using namespace std;
10. struct EdgeNode{ //边表节点类型
11. int to, w; //顶点序号和边长
12. };
13. vector<EdgeNode> map[MAX];
14. int main(){
15. EdgeNode e;
16. int n, m, i, j, k, w;
17. cin >> n >> m; //n个顶点m组数据
18. for(i = 0; i < m; ++i){
19. cin >> j >> k >> w;
20. e.to = k; e.w = w;
21. map[j].push_back(e);
22. }
23. //遍历
24. for(i = 1; i <= n; ++i){
25. for(vector<EdgeNode>:: iterator k = map[i].begin();
26. k != map[i].end(); ++k){
27. EdgeNode t = *k;
28. cout << i << ' ' << t.to << ' ' << t.w << endl;
29. }
30. }
31. system("pause");
32. return 0;
33. }