1、深度優先就是順着節點的孩子往下搜索,直到沒有孩子節點時,才搜索他的兄弟節點。
2、廣度優先就是把該節點的兄弟先搜索完了再往孩子節點搜索。
3、圖的深度優先遍曆的遞歸定義:假設給定圖G的初态是所有頂點均未曾訪問過。在G中任選一頂點為初始出發點,則深度優先遍曆首先訪問出發點,并将其标記為已訪問過,然後依次從出發點搜索每個鄰接點,直到訪問結束。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!