求助关于欧拉路径
  • 板块学术版
  • 楼主wowwowwow
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/18 16:14
  • 上次更新2024/10/18 19:25:03
查看原帖
求助关于欧拉路径
373938
wowwowwow楼主2024/10/18 16:14

关于hierholzer 算法,从起点开始DFS,遍历完u的所有出边后把遍历到的每个点放入栈中,再翻转。那么对于一个欧拉图,为什么不能直接再遍历v之前就存储u,也就是这样:

void dfs(int u) {
	ans[++tp] = u;	
	while(g[u].size()) {
		int v = g[u][g[u].size() - 1].first, id = g[u][g[u].size() - 1].second; g[u].pop_back();
		if(vis[id]) continue;
		vis[id] = 1;
		dfs(v);
	}
}
//之后不翻转

然而试了一下发现错的。求助是为什么

2024/10/18 16:14
加载中...