瞭解深度搜索

我也是從 啊哈算法一書中瞭解的，書中說到這兩種其實是針對圖的遍歷而言的，如圖 深度優先搜索的主要思想就是：首先以一個未被訪問過的頂點作爲起始頂點，沿當前頂點的邊走到未訪問的頂點；當沒有未訪問過得頂點時，則回到上一個頂點，繼續試探訪問別的頂點，直到所有的頂點都被訪問過。 如上圖，使用深度搜索的話則遍歷的點的順序則是 1 2 4 3 5 代碼實現： include <stdio.h> int book

>>阅读原文<<