您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

从python中的元组或集合列表中找到不相交集合的集合

从python中的元组或集合列表中找到不相交集合的集合

这些是图形的 连接组件 ,可以使用诸如的图形库找到networkx。对于第二个示例:

>>> edges = [(1, 5), (4, 2), (4, 3), (5, 4), (6, 3), (7, 6), (8, 9)]
>>> graph = nx.Graph(edges) 
>>> [tuple(c) for c in nx.connected_components(graph)]
[(1, 2, 3, 4, 5, 6, 7), (8, 9)]
python 2022/1/1 18:39:56 有266人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶