给定一个由节点和关联关系组成的图，如何统计其中独立子图（连通分量）的数量？请给出思路和实现。

Question

Accepted Answer

考察点：考察图的遍历方法与连通分量计数。回答思路：能说明使用BFS或DFS遍历每个未访问节点 能正确标记已访问节点以避免重复计数 能分析时间与空间复杂度 能写出清晰可运行的实现代码

考察说明