深度優先搜索：

DFS是一個遞歸的過程，算法思想：假設初始狀態是圖中所有頂點均未被訪問，則從某個頂點v出發，首先訪問該頂點，然後依次從它的各個未被訪問的鄰接點出發深度優先搜索遍歷圖，直至圖中所有和v有路徑相通的頂點都被訪問到。 若此時尚有其他頂點未被訪問到，則另選一個未被訪問的頂點作起始點，重復上述過程，直至圖中所有頂點都被訪問到為止。

舉例：

從頂點A開始遍歷，再便利頂點C（為方便選擇 按字母順序 比如C D F都和A 相連，選擇C）-->頂點B

-->頂點D-->頂點F-->頂點G-->頂點E

廣度優先搜索：

舉例：

從頂點A開始遍歷，再頂點C（為方便選擇 按字母順序 比如C D F都和A 相連，選擇C）-->頂點D

-->頂點F（此時與頂點A相連的頂點都被遍歷，故選擇與A相連的第一個頂點C，因此接下來遍歷它的相鄰頂點B）

-->頂點B-->頂點G（同理頂點B被選擇的原因）-->頂點E

圖的遍歷