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);
}