{T ← T∪ {vu};把 u 加入Q;設定 BFS_NUM[u] ←++CUR;} }和 DFS 一樣,對於一般可能不連通的圖 G,把 BFS 的演算法第 3 行做適當修改如下,每一次就可以得到一個連通部分 ...
確定! 回上一頁