vector建图

vector 建图是利用vector数组长度可变的特点（是个可变长的动态数组）来建立邻接表以存储图结构
1.初始化

vector<int> g[n];//n为顶点数

初始化一个g[n]数组,g里面的每个元素都是一个vector数组
如图

建图
思路：让g[n]的vector数组里存n能直接到达的点a1,a2,a3…
比如下图


所以就是知道了一条边的起点和终点之后，只要将终点插在起点所在的vector数组的末尾就好了

while(m--)
{cin>>a>>b;
g[a].push_back(b);
}