c++广度优先遍历计算连通分量

广度优先遍历是一种基于队列的搜索算法，用于遍历图的所有节点。计算连通分量即是通过广度优先遍历找出图中的所有连通分支。

首先，我们从图中随机选取一个节点作为起始节点，将其加入队列中并标记为已访问。然后，从队列中逐个取出节点，并遍历其所有相邻节点。

如果这些相邻节点没有被访问过，则将它们加入队列，并标记为已访问。重复该过程，直到队列为空。

在遍历的过程中，如果发现节点的相邻节点都已被标记为已访问，则说明该节点所在的连通分支已被完全遍历。我们可以将该连通分支的节点计数加一，并继续遍历队列中的其他节点。

最终，当队列中所有节点都被遍历完毕，我们就可以得到图中的所有连通分支的数量。

通过广度优先遍历计算连通分量的过程可以用以下步骤总结：
1. 选择一个起始节点并将其入队，并标记为已访问。
2. 当队列非空时，进行以下循环：
- 取出队首节点，并遍历其所有未被访问的相邻节点。
- 对于每个相邻节点，如果其未被访问过，将其入队并标记为已访问。
3. 如果一个节点的所有相邻节点都被标记为已访问，则该节点所在的连通分支遍历完毕，将连通分量计数增加一。
4. 重复步骤2和3，直到队列为空。
5. 返回连通分量计数作为结果。

通过广度优先遍历计算连通分量的时间复杂度为O(V + E)，其中V为节点数，E为边数。