链式前向星和vector版邻接表

这是两种与邻接表相似的数据结构，可以避免使用指针
如果用邻接矩阵存图，数据稍大空间就会爆炸，但是指针又不太好用，所以这个时候就诞生了它们。

链式前向星

建图模板：

//maxn+1为点的数据范围，maxm+1为边的数据范围，如果是无向图，e数组应该开2*maxm+1的空间
int cnt = 0, head[maxn+1] = { 0 };
struct Edge {
    int to, next;
}e[maxm+1];

//head数组相当于头节点数组
void add_edge(int u, int v) {
    cnt++;
    e[cnt].to = v;
    //头插法
    e[cnt].next = head[u];
    head[u] = cnt;
}
//调用
add_edge(u,v);

访问某个结点的所有孩子：

for(int i=u; i!=0; i=e[i].next){
	int v=e[i].to;
	cout<<v<<'\n'; 
}

vector版邻接表

模板：

#include <vector>

vector<int> a[maxn]; 

vector俗称可变数组，感觉这继承了邻接矩阵和邻接表的优点。

建图（假设现在要向图中插入<u,v>这条边）：

a[u].push_back(v);

访问某个结点的所有孩子：

for(int i=0; i<a[u].size(); i++){
	cout<<a[u][i]<<' ';
}