12
0
在一次BFS或DFS中,我們其實并不能保證一定訪問到圖中的所有節(jié)點读拆,因為有些圖可能是不連通的擅憔。我們把從一個點出發(fā),所有可達點的集合稱為這個點所在的連通分量檐晕。給定一個無向圖暑诸,我...