模板 - 圖論

Jerrycyx發表於2024-08-09

鄰接表(鏈式前向星)存圖

定義

struct Allan{
	int val;
	int to,nxt;
}edge[M];
int idx,head[N];

加邊

inline void add(int x,int y,int z)
{
	edge[++idx]={z,y,head[x]};
	head[x]=idx;
	return;
}

遍歷出邊

	for(int i=head[x];i;i=edge[i].nxt)
	{
		int y=edge[i].to,z=edge[i].val;
		...
	}
	```

相關文章