码迷,mamicode.com
首页 > 其他好文 > 详细

欧拉回路

时间:2020-07-12 18:35:41      阅读:50      评论:0      收藏:0      [点我收藏+]

标签:fir   unsigned   dfs   void   一个   编号   signed   int   sig   

挂一个模板。不懂,不过手玩起来似乎没有问题。

//有向图求欧拉回路,输出路径上的边的编号。复杂度不高于O(n^2)
void dfs(int cur) {
	for (register unsigned int i = 0; i < vec[cur].size(); ++i) {
		int to = vec[cur][i].first, id = vec[cur][i].second;
		if (!vis[id]) {
			vis[id] = true;
			dfs(to);
			stk[++stop] = id;
		}
	}
}
...
dfs(1);
for (register int i = stop; i; --i)
	printf("%d ", stk[i]);
puts("");

欧拉回路

标签:fir   unsigned   dfs   void   一个   编号   signed   int   sig   

原文地址:https://www.cnblogs.com/JiaZP/p/13289117.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!