算法導論第三版 22.2 廣度優先搜索 練習題答案全解析

1——2：略 3. 使用單個位來表示顏色，單個位只能表示位0/1，因此顏色只有白和灰，黑色無法表示，因此刪除第十八行對每個結點掃描結束後賦值爲黑色的一行代碼。 證明：直接一想就可以，代碼第十三行，v.color==WHITE纔會進行處理，灰色同樣不處理，而算法最後之所以設置爲黑色，是爲了在研究算法的過程中給出一個更加形象的說明而已。   4. 如果換成鄰接矩陣的話，BFS的時間複雜度將變爲多少  

>>阅读原文<<