圖的按錄入順序廣度優先搜索 swustoj

圖的按錄入順序廣度優先搜索  5000(ms)  10000(kb)  1843 / 3904 Tags: 廣度優先 圖的廣度優先搜索相似於樹的按層次遍歷，即從某個結點開始，先訪問該結點，而後訪問該結點的全部鄰接點，再依次訪問各鄰接點的鄰接點。如此進行下去，直到全部的結點都訪問爲止。在該題中，假定全部的結點以「A」--「Z」中的若干字符表示，且要求結點的訪問順序根據錄入的順序進行訪問。若是結點錄入

>>阅读原文<<