链式前向星

一种数据结构存图方式

理论知识：点击此处

通用代码：

存图 ：

const int MAXN = ;
int head[MAXN], cnt = 1;
struct Edge{
	int to, dis, next;
}edge[MAXN];
void add_edge(int u, int v, int dis) {	 
	edge[++cnt].to = v;
	edge[cnt].dis = dis;
	edge[cnt].next = head[u];
	head[u] = cnt;
}

访问边：

for (int i = head[u]; i != -1; i = edge[i].next) {
	int to = edge[i].to;
	if () {
		
	}
}