igraph删除顶点后,图“错了”

1.我在使用igraph做复杂网络分析的时候,当删除图中的一个顶点如删除顶点0时,结果我发现整个图的边列表“错了”,输出的边列表中显示并没有删除掉0这个顶点。

2.如图,我使用

g_network = igraph.Graph(edges)

新建了一个网络,然年使用

g_network.get_edgelist()

输出网络中的边列表如下数组中所显示的一样。当我尝试删除顶点0时,就出现问题了。

3.使用

g_network.delete_vertices(0)

删除顶点0后,重新输出边列表:

结果发现显示的边列表中, 0顶点并没有被删除。

4.原因是因为:igraph创建网络时是从0开始的(官方文档里的说明)

实际上我们已经删掉了0和顶点 和与0相邻的边,但是由于igraph创建网络时是从0开始的,所以我们看到了这种情况。你仔细看的话,会发现,第一张图的(0, 1), (0, 2), (0, 3), (0, 4), (0, 5)其实已经被删掉了,

不信,你看第二张图的(0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (0, 6), (4, 5), (4, 6), (4, 7), (5, 7), (6, 7), (6, 8), (7, 8)

实际上就是第一张图的(1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (5, 6), (5, 7), (5, 8), (6, 8), (7, 8), (7, 9), (8, 9)。

所以你懂了吧,igraph创建网络时是从0开始的

猜你喜欢

转载自blog.csdn.net/a_cherry_blossoms/article/details/110355257
今日推荐