淺節點和更深的節點

Question

我發現在某些教程中廣度優先搜索

淺節點擴展爲更深的節點。

我真的搞不清什麼是他們每個人的意義何在？

謝謝

Answer 1

條款「淺」和「深」來自可視化與頂部的起始節點的圖形：「深度」的節點是，你需要以遍歷獲得從該節點的邊數起始節點。關於BFS的陳述告訴你，在它們和起始節點之間具有較少邊的節點在節點與起點之間被更多邊緣分開之前被發現。

Answer 2

這意味着，如果你計算長度從低L(v)開始節點在圖形中每個獨立的節點v，與BFS節點的最短路徑L(v)具有較高L(v)節點之前總是處理。

簡單的解釋：BFS總是啓動和處理是起始節點的直接鄰居所有節點。然後它處理起始節點的直接鄰居的所有直接鄰居（不包括已經處理的鄰居）等等。

待加工的最後節點是與來自起始節點的最長距離的那些。