无向图中连通分量的个数

Question

我对如何使用Python解决这个问题非常困惑。请不要为我解决这个问题，因为我正在学习Python，得到完整的soultions是没有帮助的。假设我有以下输入：

1
0,4
3
2
1

其中第一行是节点0，第二行是节点1，等等。。。（本例中为5个节点）。 这个程序的答案应该是“2”，因为有两个“孤岛”相连的组件。一个是2-3，第二个是0-1-4。对于如何根据上面给出的输入计算这个答案的任何提示，我们将不胜感激。谢谢！顺便说一句，我是一个11年级的学生，所以我对编码的知识是有限的，请告诉我：）

Answer 1

1. 将基于ASCII的图形表示读入一个像样的Python结构中（node→list_edges的dict对于小图形来说很好）。在
2. 在第一个未访问的节点上执行泛洪算法（访问可从该节点访问的每个节点）。在
3. 继续执行步骤2并计算找到未访问的节点的频率。在

当您再也找不到未访问的节点时，此操作终止。在