❶ dfs演算法是什麼
dfs演算法是深度優先搜索。
深度優先搜索屬於圖演算法的一種,英文縮寫為DFS。其過程簡要來說是對每一個可能的分支路徑深入到不能再深入為止,而且每個節點只能訪問一次。
深度優先搜索是一種在開發爬蟲早期使用較多的方法,它的目的是要達到被搜索結構的葉結點(即那些不包含任何超鏈的HTML文件)。
主要思想
借用一個鄰接表和布爾類型數組(判斷一個點是否查看過,用於避免重復到達同一個點,造成死循環等),先將所有點按一定次序存入鄰接表,再通過迭代器,對鄰接表的linklist和布爾數組做出操作,從而達到不重復遞歸遍歷的效果。