用vector数组表示无权图:
#include <iostream>
#include <vector>
using namespace std;
vector<int> G[100]; //定义大小为100的vector整型数组
int main(int argc, char** argv) {
int V,E;
scanf("%d %d",&V,&E); //输入结点数和边数
for(int i=0;i<E;i++){
int s,t;
scanf("%d %d",&s,&t); //s和t表示两个结点
G[s].push_back(t); //确定s和t两者的关系,即一条边
}
vector<int>::ite