壹.外勤支助部的介紹:
深度優先遍歷(DFS)也稱為深度優先搜索。它的定義是:沿著頂點的深度方向連續遍歷。頂點的深度方向是指其相鄰點的方向。
二、DFS的實施步驟:
1，從頂點開始。
2.訪問頂點，這是根節點。
3.依次從頂點未訪問過的相鄰點出發，進行深度優先遍歷；直到訪問了具有帶頂點的路徑的頂點。
4.如果此時壹個頂點還沒有被訪問過，從壹個沒有被訪問過的頂點開始，首先再次深入遍歷，直到所有的頂點都被訪問過。
三、圖遍歷的計算機算法:
壹種是深度優先遍歷(DFS)，另壹種是廣度優先遍歷(BFS)。