试给出有向图中所有简单回路的算法_著名数学家欧拉眼中的七桥问题（简单计算机算法学习）...

1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文，在解答问题的同时，开创了数学的一个新的分支——图论与几何拓扑。

18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点？欧拉于1736年研究并解决了此问题，他把问题归结为如右图的“一笔画”问题，证明上述走法是不可能的。

在前面，我们已经介绍了点和线，七桥问题中的每个岛都能看成是一个点，每一座桥都能看做是线，于是我们就可以作出以下的图片

假设每座桥都恰好走过一次，那么对于A、B、C、D四个顶点中的每一个顶点，需要从某条边进入，同时从另一条边离开。进入和离开顶点的次数是相同的，即每个顶点有多少条进入的边，就有多少条出去的边，也就是说，每个顶点相连的边是成对出现的，即每个顶点的相连边的数量必须是偶数。

我们可以根据图论的知识列出矩阵图

行分别为,四个顶点，列则是例如e1与v1,v2两个点相连，所以对应得矩阵点为1，所以能否走完我们只要判断每个顶点对应行1的数量是否为0

欧拉由此提出 了著名的欧拉定理。

以下判断简单图的基图连通。

无向图存在欧拉回路的充要条件

一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。

有向图存在欧拉回路的充要条件

一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。