利用C++ STL的vector模拟邻接表的代码

关于vector的介绍请看

https://www.cnblogs.com/zsq1993/p/5929806.html

https://zh.cppreference.com/w/cpp/container/vector

下面是利用vector模拟邻接表的演示代码：

 #include<iostream> #include<stdio.h> #include<vector> using namespace std; #define maxN 100 #define maxE 10000 struct EdgeNode {     int to;     int w; }; vector<EdgeNode> map[maxN]; int main(int argc, char** argv) {     int n,m;     int i,j,w;     EdgeNode e;     freopen("data.in","r",stdin);     cin>>n>>m;//n个点，m条边     ;k<m;k++)     {         cin>>i>>j>>w;         e.to=j;         e.w=w;         map[i].push_back(e);     }     ;i<=n;i++)     {         for(vector<EdgeNode>::iterator k=map[i].begin();k!=map[i].end();k++)         {             EdgeNode t=*k;             cout<<i<<' '<<t.to<<' '<<t.w<<endl;         }     }     ; }

输入样例：

8 12
5 8 29
6 1 12
8 3 11
1 2 4
3 1 22
4 3 17
7 4 25
6 5 9
8 7 7
1 6 9
3 2 19
6 7 4

运行结果：

1 2 4
1 6 9
3 1 22
3 2 19
4 3 17
5 8 29
6 1 12
6 5 9
6 7 4
7 4 25
8 3 11
8 7 7