圖的遍歷

圖的遍歷問題分為四類:

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

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

算法

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

參閱