python - 无向图中连通分量的数量

Question

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

1
0,4
3
2
1

其中第一行是节点 0，第二行是节点 1 等...(本例中为 5 个节点)。该程序的答案应该是“2”，因为连接组件有 2 个“岛”。第一个是2-3，第二个是0-1-4。任何关于如何根据上面给定的输入计算这个答案的提示将不胜感激。谢谢!顺便说一句，我是一名 11 年级的学生，所以我的编码知识有限，请继续努力:)

Answer 1

1. 将基于 ASCII 的图形表示形式读入合适的 Python 结构(节点 → list_of_edges 的 dict 对于小图形来说效果很好)。
2. 对第一个未访问的节点执行洪泛算法(访问从该节点可到达的每个节点)。
3. 继续第 2 步，计算发现仍未访问过的节点的频率。

当您不再找到未访问的节点时，此过程终止。