用vector创建图

这篇文章是参考fanesemyk大佬的，我在其基础上加了自己的理解

个人理解：创建图如果使用二维数组自然很简单，但是如果数据太大容易造成溢出，同时数据太小，你多开出的空间资源就造成了浪费，所以这篇文章我使用的是vector动态数组创建图。

#include<bits/stdc++.h>
using namespace std;
typedef struct{
	int end;//终边
	int w;//权值
}node;
int n,m;
vector<node>a[100];//a[i]这里的i就是起点
int main()
{
	int st,en,ww;//起点，终点，权值
	cin>>n>>m;//输入节点数和边数
	while(m--){
		node b;
		cin>>st>>b.end>>b.w;
		a[st].push_back(b);
	}
	for(int i=1;i<=n;i++){//出发点开始一个一个遍历
		for(int j=0;j<a[i].size();j++){
		     node f=a[i][j];
			 cout<<"从"<<i<<"到"<<f.end<<"的权值="<<f.w<<endl;	
		}
	}
	return 0;
}

注意哈，这里是有向图，如果想要无向图的话，在多一次在while循环中复制就可以啦。