DFS是什么意思？

DFS的意思為深度優(yōu)先遍歷。

一、DFS的簡(jiǎn)介：

深度優(yōu)先遍歷（DFS）也叫深度優(yōu)先搜索。它的定義是：不斷地沿著頂點(diǎn)的深度方向遍歷。頂點(diǎn)的深度方向是指它的鄰接點(diǎn)方向。

二、DFS的實(shí)現(xiàn)步驟：

1、從頂點(diǎn)出發(fā)。

2、訪問(wèn)頂點(diǎn)，也就是根節(jié)點(diǎn)。

3、依次從頂點(diǎn)的未被訪問(wèn)的鄰接點(diǎn)出發(fā)，進(jìn)行深度優(yōu)先遍歷；直至和頂點(diǎn)有路徑相通的頂點(diǎn)都被訪問(wèn)。

4、若此時(shí)尚有頂點(diǎn)未被訪問(wèn)，則從一個(gè)未被訪問(wèn)的頂點(diǎn)出發(fā)，重新進(jìn)行深度優(yōu)先遍歷，直到所有頂點(diǎn)均被訪問(wèn)過(guò)為止。

三、計(jì)算機(jī)算法中對(duì)圖常用的遍歷：

一個(gè)是深度優(yōu)先遍歷（DFS），還有一個(gè)是廣度優(yōu)先遍歷（BFS）。