算法7-6:圖的遍歷——廣度優先搜索

http://www.dotcpp.com/oj/problem1703.html 題目描述 廣度優先搜索遍歷類似於樹的按層次遍歷的過程。其過程爲:假設從圖中的某頂點v出發,在訪問了v之後依次訪問v的各個未曾被訪問過的鄰接點,然後分別從這些鄰接點出發依次訪問它們的鄰接點,並使「先被訪問的頂點的鄰接點」先於「後被訪問的頂點的鄰接點」被訪問,直至圖中所有已被訪問的頂點的鄰接點都被訪問到。若此時圖中尚有
相關文章
相關標籤/搜索