歐拉回路、歐拉通路---知識點詳解（連載ing）

歐拉通路: 經過圖中每條邊且只經過一次，而且通過每一頂點的通路算法 歐拉回路: 經過圖中每條邊且只經過一次，而且通過每一頂點的迴路spa 有向圖的基圖：忽略有向圖全部邊的方向，獲得的無向圖稱爲該有向圖的基圖。 搜索 無向圖遍歷   設G是連通無向圖，則稱通過G的每條邊一次而且僅一次的路徑爲歐拉通路；方法  若是歐拉通路是迴路（起點和終點是同一個頂點），則稱此迴路是歐拉回路vi   具備歐拉回路的無

>>阅读原文<<