如何在python中表示图/trees以及如何检测循环？

Question

我想在python中实现kruskal的算法，我该如何表示树/图，应该遵循什么方法来检测循环？

Answer 1

Python Graph API是一个很好的起点。

例如，NetworkX使用Kruskal算法实现来查找最小生成树。

如果你想重新发明轮子并自己做，这也是可能的。