圖論 —— 圖的遍歷

【概述】 圖的遍歷問題是從圖中某一頂點出發，系統地訪問圖中全部頂點，使每一個頂點剛好被訪問一次。數組 目前，圖的遍歷問題分爲四類：.net 歐拉通路與歐拉回路問題：遍歷完全部的邊而不能有重複，即一筆畫問題 中國郵遞員問題：遍歷完全部的邊而能夠有重複 哈密爾頓問題：遍歷完全部的頂點而沒有重複 旅行推銷員問題：遍歷完全部的頂點而能夠重複 目前，歐拉回路問題與中國郵遞員問題已有了完美的解決方法，而哈密爾

>>阅读原文<<