圖的遍歷

圖的遍歷 對於圖的遍歷,需要科學地設計遍歷方案,通常有兩種遍歷次序方案:深度優先遍歷和廣度優先遍歷。 深度優先遍歷 深度優先遍歷( Depthfirstsearch),也有稱爲深度優先搜索,簡稱爲DFS。 我們可以約定右手原則:在沒有碰到重複頂點的情況下,分叉路口始終是向右手邊走,每路過一個頂點就做一個記號。深度優先遍歷其實就是一個遞歸的過程。 它的具體思想類似找鑰匙方案,無論從哪一間房間開始都可

>>阅读原文<<