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