圖的深度遍歷
- 經驗
- 關注:2.41W次
1、深度優先就是順着節點的孩子往下搜索,直到沒有孩子節點時,才搜索他的兄弟節點。
2、廣度優先就是把該節點的兄弟先搜索完了再往孩子節點搜索。
3、圖的深度優先遍歷的遞歸定義:假設給定圖G的初態是所有頂點均未曾訪問過。在G中任選一頂點為初始出發點,則深度優先遍歷首先訪問出發點,並將其標記為已訪問過,然後依次從出發點搜索每個鄰接點,直到訪問結束。
標籤:
遍歷
- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-mo/jingyan/j75qxp.html