DFS是深度優先搜索的英文縮寫。
其基本思路為:
1、訪問頂點v;
2、依次從v的未被訪問的鄰接點出發,對圖進行深度優先遍曆;直至圖中和v有路徑相通的頂點都被訪問;
3、若此時圖中尚有頂點未被訪問,則從一個未被訪問的頂點出發,重新進行深度優先遍曆,直到圖中所有頂點均被訪問過為止。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!