圖的深度遍歷

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

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

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