2022/1/14 8:23:17 python 字数 901 阅读 560 来源 www.jb51.cc/python
我想在 python中实现kruskal的算法,我该如何去表示树/图,以及我应该采用哪种方法来检测周期？ 表达它的最简单的方法(在我看来)是通过使用数组列表的dict： graph = {} graph[node_id] = [other_node_id for other_node_id in neighbors(node_id)] 寻找周期的一种简单方法是使用BF或DF搜索： def df(n
graph = {}
graph[node_id] = [other_node_id for other_node_id in neighbors(node_id)]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中表示图形/树,以及如何检测周期？所遇到的程序开发问题。
如果您也喜欢它,动动您的小指点个赞吧
除非注明，文章均由 laddyq.com 整理发布，欢迎转载。
转载请注明：
链接：http://laddyq.com
来源：laddyq.com
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
602392714
清零编程群