yumao

摘要： 欧拉回路： 描述：如果一个图中，存在一条回路，不重复的经过所有的边，我们称其为欧拉回路。 欧拉回路的要求：无向图：图中没有孤立的点且图中的点的度数均不为奇数。有向图：图中没有孤立的点且图中点的出度等于入度。也就是说，只要图中存在欧拉回路，那么从任何点出发，都可以经过一条欧拉回路回到本身。找欧拉回路：根据DFS（边）的性质，回溯是记录，可以求出欧拉回路。有向图与无向图的区别就是在DFS时，要标记的边，有向图标记一条就足以，而无向图需要将两条都标记。找欧拉通路原理与回路相同，代码也相同。代码：输入： N 点数；m 边数。 接下啦m行，表示边的起点与终点。输出： 欧拉回路。View Code 1 . 阅读全文