模板-前向星的vector实现

 1 //前向星模板
 2 #include <cstdio>
 3 #include <vector>
 4 using namespace std;
 5 
 6 const int MAXN=100;
 7 struct node {
 8     int to;
 9     int w;
10 };
11 vector <node> map[MAXN];
12 
13 int main() {
14     int n,m;
15     scanf("%d%d",&m,&n);
16     
17     //summon the map
18     int k,i,j,w;
19     for (k=1;k<=m;k++) {
20         scanf("%d%d%d",&i,&j,&w);
21         node e;
22         e.to=j;
23         e.w=w;
24         map[i].push_back(e);
25     }
26     
27     printf("-----------------\n");
28     //print the map
29     vector <node>::iterator it;
30     for (i=1;i<=n;i++) {
31         for (it=map[i].begin();it!=map[i].end();it++) {
32             node tmp= *it;
33             printf("%d %d %d\n",i,tmp.to,tmp.w);
34         }
35     }
36     
37     return 0;
38 }