如何在python中表示图形树,以及如何检测周期？

概述我想在 python中实现kruskal的算法,我该如何去表示树/图,以及我应该采用哪种方法来检测周期？ 表达它的最简单的方法(在我看来)是通过使用数组列表的dict： graph = {}graph[node_id] = [other_node_id for other_node_id in neighbors(node_id)] 寻找周期的一种简单方法是使用BF或DF搜索： def df(n 我想在 python中实现kruskal的算法,我该如何去表示树/图,以及我应该采用哪种方法来检测周期？解决方法 表达它的最简单的方法(在我看来)是通过使用数组列表的dict：

graph = {}graph[node_ID] = [other_node_ID for other_node_ID in neighbors(node_ID)]

寻找周期的一种简单方法是使用BF或DF搜索：

def df(node):    if visited(node):        pass # found a cycle here,do something with it    visit(node)    [df(node_ID) for node_ID in graph[node]]

免责声明：这其实是草图; neighbors(),visited()和visit()只是用于表示算法应该如何的模拟器.

总结

以上是内存溢出为你收集整理的如何在python中表示图形/树,以及如何检测周期？全部内容，希望文章能够帮你解决如何在python中表示图形/树,以及如何检测周期？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。