圖的深度遍歷

1、深度優先就是順著節點的孩子往下搜尋，直到沒有孩子節點時，才搜尋他的兄弟節點。

2、廣度優先就是把該節點的兄弟先搜尋完了再往孩子節點搜尋。

3、圖的深度優先遍歷的遞迴定義：假設給定圖G的初態是所有頂點均未曾訪問過。在G中任選一頂點為初始出發點，則深度優先遍歷首先訪問出發點，並將其標記為已訪問過，然後依次從出發點搜尋每個鄰接點，直到訪問結束。