树的存储,遍历
  • 板块学术版
  • 楼主smy2006
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/3/4 23:36
  • 上次更新2023/11/5 02:27:31
查看原帖
树的存储,遍历
218752
smy2006楼主2021/3/4 23:36

RT,之前学过,但是全忘了,现在看着这个不知所措的代码真的懵。有没有谁能给我解释一下啊qwq

void dfs(int u, int fa){
	for (int i = h[u]; i != 0; i = e[i].nxt) {
		int v = e[i].v;
		if (v != fa) dfs(v, u);
	}
}

标题记录的是树的遍历,但是我真的看不懂。。。 解释的话,大概解释一下各元素的意义吧,谢谢

2021/3/4 23:36
加载中...