tft每日頭條

 > 知識

 > 圖的深度遍曆

圖的深度遍曆

知識 更新时间:2025-01-30 21:45:45

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

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

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved