深度優先搜索(DFS)和廣度優先搜索(BFS)

 自己對於這塊地方還是有點忘,而且後面要經常用到搜索,所以整理一下。 搜索真的是個很神奇的東西,通過代碼的變化就能解決許許多多種的實際問題。 一、深度優先搜索(Depth First Search),重在追求」專一」吧!一條道走到黑, 主要是遞歸思想。 它的思想:假設初始狀態是圖中所有頂點均未被訪問,則從某個頂點v出發,首先訪問該頂點,然後依次從它的各個未被訪問的 鄰接點出發深度優先搜索遍歷圖,直
相關文章
相關標籤/搜索