数据结构图论之如何优雅的用vector实现邻接表建图

未完待续，先上代码

这是一个有向带权图：）

 

 

​
#include<bits/stdc++.h>
using namespace std;
const int MaxN=100005;
struct Node {
    int v, w;
    Node(int _v, int _w) {
        v=_v;
        w=_w;
    }
};
vector<Node> G[MaxN]; 
int main()
{
    int n, m, s;//这里的s是要查找的点
    cin>>n>>m>>s;
    for (int i=1; i<=m; i++)  {
        int u, v, w;
        cin>>u>>v>>w;
        G[u].push_back(Node(v,w));
    }
	
    for (int i=0; i<G[s].size(); i++) {
        cout<<G[s][i].v<<" "<<G[s][i].w<<endl; //输出和s有关的点
    }
    return 0;
}

​