6.1 圖的深度優先和廣度優先搜索

圖的廣度優先搜索 圖的的搜索算法主要分爲廣度優先搜索(breadth-first search或BFS)和深度優先搜索(depth-first search或DFS)。首先討論廣度優先搜索算法。 稱之爲廣度優先，是因爲算法始終首先發現距離起始頂點較近的頂點，然後才發現較遠的頂點。假設搜索的出發頂點爲s，則首先搜索與s直接相鄰的頂點，然後再搜索這些相鄰頂點的相鄰頂點。在搜索過程中可以記錄每個頂點到起

>>阅读原文<<