弗羅萊(Fleury)算法,求歐拉(Euler)通路/迴路

1、基本概念: (1)定義 歐拉通路(歐拉跡)—通過圖中每條邊一次且僅一次,並且過每一頂點的通路。 歐拉回路(歐拉閉跡)—通過圖中每條邊一次且僅一次,並且過每一頂點的迴路。 歐拉圖—存在歐拉回路的圖。歐拉圖就是從一頂出發每條邊恰通過一次又能回到出發頂點的那種圖,即不重複的行遍所有的邊再回到出發點。 通路和迴路-稱vie1e2…envj爲一條從vi到vj且長度爲n的通路,其中長度是指通路中邊的條數.
相關文章
相關標籤/搜索