弗罗莱（Fleury）算法,求欧拉（Euler）通路/回路

1、基本概念： （1）定义 欧拉通路(欧拉迹)—通过图中每条边一次且仅一次，并且过每一顶点的通路。 欧拉回路(欧拉闭迹)—通过图中每条边一次且仅一次，并且过每一顶点的回路。 欧拉图—存在欧拉回路的图。欧拉图就是从一顶出发每条边恰通过一次又能回到出发顶点的那种图，即不重复的行遍所有的边再回到出发点。 通路和回路－称vie1e2…envj为一条从vi到vj且长度为n的通路，其中长度是指通路中边的条数．

>>阅读原文<<