模板-前向星的vector實現
阿新 • • 發佈:2017-10-07
code names end 模板 n) node color span col
之前用慣了指針型的前向星,每一次都得手打20行代碼,十分不爽。之後學了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 }
這就是一個完整的,支持讀入寫出的前向星代碼了。僅供參考。
模板-前向星的vector實現