欧拉回路

欧拉回路

七桥问题：

一 七桥问题的结论：

且最多只有两个奇点（奇点数目为0或者2），则一定存在欧拉回路。如果有两个奇点，则必须从其中一个奇点出发，另一个奇点终止；如果奇点不存在，则可以在任意点出发，最终一定会回到该点。（路径不能重复）

而且必须是其中一个点的出度恰好比入度大1（作为起点），另一个点的入度比出度大1（作为终点）。当然必须注意前提条件，那就是图必须连通。

#includeusing namespace std;#define maxn 1000int g[maxn][maxn],vis[maxn][maxn],n,m;void uler(int u){ for(int v=0;v

再压个栈才是正向输出

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。