有没有使用指针的链式前向星
  • 板块学术版
  • 楼主J_Ignite
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/12/11 17:09
  • 上次更新2023/11/5 06:17:31
查看原帖
有没有使用指针的链式前向星
306945
J_Ignite楼主2020/12/11 17:09

一般我们写链式前向星是这样:

const int MAXN = 100001,MAXM = 1000001;
struct Edge{
	int to,nxt;
}e[MAXM];
int head[MAXN],top;
void add_edge(int a,int b){
	e[++top].to = b;
	e[top].nxt=head[a];
	head[a]=top;
}

zhx好像说能用指针实现(比如说nxt是指向另一条边的指针,head是第一条边的指针),请问有没有巨佬有代码

2020/12/11 17:09
加载中...