跳至內容

圖的遍歷

本頁使用了標題或全文手工轉換
本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

圖的遍歷問題分為四類:

對於第一和第三類問題已經得到了完滿的解決,而第二和第四類問題則只得到了部分解決。

第一類問題就是研究所謂的歐拉圖的性質,而第二類問題則是研究所謂的哈密頓圖的性質。

算法

[編輯]

圖的遍歷方法有深度優先搜索法廣度(寬度)優先搜索法

參閱

[編輯]