[模板]求解欧拉路径,欧拉回路

来源:互联网 发布:淘宝丝袜买家晒图 编辑:程序博客网 时间:2024/04/28 12:09

下面是程序,同时适合于欧拉回路和欧拉道路,但是如果需要打印欧拉道路,在主程序中调用的时候必须是道路的起点,另外打印的顺序是相反的,因此在真正使用这份代码的时候,应该将printf换成一条printf语句,压入一个栈中。


void euler(int u) {for (int v=0; v<n; v++) {if (G[u][v] && ! vis[u][v]) {vis[u][v] = vis[v][u] = true;euler(v);cout << u << " " << v << endl;}}}


0 0