146080
文章
73734703
访问
分类
暂无分类
标签
暂无标签
日期归档
从NetworkX MultiDiGraph删除自环会导致运行时错误
发布于2020-01-15 21:31 阅读(745) 评论(0) 点赞(30) 收藏(0)
我有一个包含自循环的NetworkX MultiDiGraph。根据文档，这是MultiDiGraph的有效属性。
MultiDiGraph保存有向边。允许自循环。
但是，当我尝试使用从MultiDiGraph中删除自环时MG.remove_edges_from(MG.selfloop_edges())，会生成以下警告：
---------------------------------------------------------------------------
RuntimeError Traceback (most recent call last)
<ipython-input-13-ff3391f2296f> in <module>()
1 # remove selfloop edges from the graph
----> 2 MG.remove_edges_from(MG.selfloop_edges())
~/Program_Files/miniconda3/envs/py36/lib/python3.6/site-packages/networkx/classes/multigraph.py in remove_edges_from(self, ebunch)
603 []
604 """
--> 605 for e in ebunch:
606 try:
607 self.remove_edge(*e[:3])
~/Program_Files/miniconda3/envs/py36/lib/python3.6/site-packages/networkx/classes/function.py in <genexpr>(.0)
1154 return ((n, n)
1155 for n, nbrs in G.adj.items()
-> 1156 if n in nbrs for d in nbrs[n].values())
1157 else:
1158 return ((n, n) for n, nbrs in G.adj.items() if n in nbrs)
~/Program_Files/miniconda3/envs/py36/lib/python3.6/_collections_abc.py in __iter__(self)
759
760 def __iter__(self):
--> 761 for key in self._mapping:
762 yield self._mapping[key]
763
RuntimeError: dictionary changed size during iteration我是否从MultliDiGraph删除自环的过程中缺少某些东西，或者这是NetworkX的错误？
可重现的示例演示了意外错误：
import networkx as nx
# create an empty MultiDiGraph
MG = nx.MultiDiGraph()
# add some edges to the graph
MG.add_edges_from([(1, 2), (2, 3), (3, 1), (1, 2), (2, 1), (2, 2)])
# check the edges in the graph
MG.edges()
# remove selfloop edges from the graph
MG.remove_edges_from(MG.selfloop_edges())此方法可与DiGraph一起使用，如下所示：
# create an empty MultiDiGraph
G = nx.DiGraph()
# add some edges to the graph
G.add_edges_from([(1, 2), (2, 3), (3, 1), (1, 2), (2, 1), (2, 2)])
# check the edges in the graph
G.edges
OutEdgeView([(1, 2), (2, 3), (2, 1), (2, 2), (3, 1)])
# remove selfloop edges from the graph
G.remove_edges_from(G.selfloop_edges())
# check the edges in the graph
G.edges()
OutEdgeView([(1, 2), (2, 3), (2, 1), (3, 1)])解决方案
问题是MG.selfloop_edges()图形上的自环边缘上有一个迭代器（更确切地说是生成器），并且通过删除边缘，您可以在迭代过程中更改迭代器的边缘。
根据文档：
参数：ebunch（边缘元组的列表或容器）-...
这意味着该ebunch参数应该是一个容器，同时MG.selfloop_edges()返回一个生成器。您可以在此处详细了解两者之间的区别。
可以通过传递list(MG.selfloop_edges())给MG.remove_edges_from（而不是MG.selfloop_edges()直接传递）来解决此问题。
所属网站分类: 技术文章 > python问答
作者：黑洞官方问答小能手
链接： http://www.pythonheidong.com/blog/article/223745/
来源：python黑洞网 www.pythonheidong.com
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
赞一赞 or 踩一踩
昵称:
评论内容：(最多支持255个字符)
scapy：UDP碎片整理时间戳记问题
Python：测试字典（dict）条目是否已被修改
具有适用于Python的Good Designer的GUI工具包[关闭]
在Python中通过stdin / stdout / pipes进行通信的预定义协议？
Python 3.2中的截断法
Android上的Appengine身份验证
SOAPpy中的名称空间无法按预期工作
建模机器人运动的最佳3D库
if语句为true时如何停止迭代？
在Python中获取文件关联
优质资源排行榜
1 python经典电子书大合集下载 下载次数 8138
2 零基础java开发工程师视频教程全套,基础+进阶+项目实战(152G) 下载次数 7550
3 零基础前端开发工程师视频教程全套,基础+进阶+项目实战(共120G) 下载次数 7442
4 零基础大数据全套视频400G 下载次数 7006
5 零基础php开发工程师视频教程全套,基础+进阶+项目实战(80G) 下载次数 6893
6 零基础软件测试全套系统教程 下载次数 6506
7 全套人工智能视频+pdf 下载次数 6443
8 IOS全套视频教程 基础班+就业班 下载次数 4680
9 编程小白的第一本python入门书（高清版）PDF下载 下载次数 3648
10 effective python编写高质量Python代码的59个有效方法 pdf下载 下载次数 3361
11 Python深度学习 pdf下载 下载次数 3156
12 笨办法学python pdf下载 下载次数 3087
13 Python Cookbook第三版中文PDF下载高清完整扫描原版 下载次数 3024
14 树莓派Python编程指南 pdf下载 下载次数 3011
15 python从入门到精通视频（全60集）python视频教程下载 下载次数 3009
16 python项目开发视频 下载次数 3002
17 使用python+pygame开发的小游戏《嗷大喵快跑》源码下载 下载次数 3000
18 黑马2017年java就业班全套视频教程 下载次数 2992
19 Python基础教程 pdf下载 下载次数 2988
20 python实战项目 平铺图像板系统源码下载，适用于想要保存，标记和共享图像，视频和网页的用户 下载次数 2987
21 利用python实现程序内存监控脚本 下载次数 2987
22 老男孩python自动化视频 下载次数 2983
23 老王python基础+进阶+项目视频教程 下载次数 2974
24 尚硅谷Go学科全套视频 下载次数 2972
25 某硅谷Python项目+AI课程+核心基础视频教程 下载次数 2968
26 Web前端实战精品课程 下载次数 2967
27 Python算法教程_中文版 pdf下载 下载次数 2966
28 tron python小游戏 下载次数 2963
29 [小甲鱼]零基础入门学习Python 下载次数 2962
30 老男孩python全栈开发15期 下载次数 2958
31 2017最新web前端开发完整视频教程附源码 下载次数 2948
32 最新全套完整JAVAWEB2018开发视频 下载次数 2926
33 流畅的Python PDF下载高清完整扫描原版 下载次数 2919
34 Spring boot实战视频6套下载 下载次数 2910
35 python全套视频十五期（116G） 下载次数 2908
36 Python高性能编程 pdf下载 下载次数 2906
37 Python项目实战 下载次数 2887
38 30个小时搞定Python网络爬虫 含源码 下载次数 2884
39 简明python教程 （A Byte of Python）pdf下载 下载次数 2884
40 利用Python进行数据分析 pdf下载 下载次数 2884
41 python全自动抢火车票教程-python视频教程下载 下载次数 2883
42 尚硅谷大数据之Hadoop视频 下载次数 2876
43 Python A~B~C~ python视频教程下载 下载次数 2866
44 数据结构与算法视频（小甲鱼讲解-全） 下载次数 2864
45 web小程序表白天数倒计时源码下载 下载次数 2863
46 python基础视频教程 下载次数 2862
47 go语言全套视频 下载次数 2855
48 清华学霸尹成Python爬虫视频-ok 下载次数 2846
49 黑马前端36期最全视频和代码 下载次数 2843
50 2018最新全套web前端视频教程+源码下载 下载次数 2841