众所周知，有两种大众建图法

vector大法

int a,b;
cin>>a>>b;
v[a].push_back(b);

和链式前向星

int head[N],ver[N],ne[N],tot=0;
void add(int x,int y){
	ver[++tot]=y;
	ne[tot]=head[x];
	head[x]=tot;
}

都说更推荐后者，时间上有怎么样的优势呢