??在對無向圖進行遍歷時，對于連通圖，僅需從圖的任何一個頂點出發進行深度優先搜索遍歷或廣度優先搜索遍歷就可訪問到圖中的所有頂點；對于非連通圖，則需從多個頂點出發進行搜索，而且每一次從一個新的起始點出發進行搜索過程中得到的頂點訪問序列恰為其各個連通分量中的頂點集。 ??如下圖所示，圖是非連通圖且有3個連通分量，因此在對圖進行深度優先遍歷時，需要從圖的至少3個頂點出發，才能完成對圖中的每個頂點的訪問。 ———————————————— 版權聲明：本文為CSDN博主「Time-space」的原創文章，遵循CC 4.0 BY-SA版權協議，轉載請附上原文出處鏈接及本聲明。 原文鏈接：https://blog.csdn.net/cbwem/article/details/78682706