简单python+igraph usag

2024-06-08 20:23:02 发布

您现在位置:Python中文网/ 问答频道 /正文

我第一次使用python+igraph0.6,有一些基本问题。在

首先,我想做一个随机图,然后在其中的某个地方插入一个集团。在

from igraph import *
g = Graph.Erdos_Renyi(50,0.1)
h = Graph.Full(5)

如何使一个新的图g2由两条边连接到图g上?在

第二,做了这件事,我想找到最大的集团,并在一张图片中显示他们在哪里。调用组合图g2。在

^{pr2}$

现在我该如何绘制我们刚刚发现的集团,不管是单独的还是在图表g2中?在


Tags: fromimporterdos地方图表绘制图片full
1条回答
网友
1楼 · 发布于 2024-06-08 20:23:02

回答第一个问题:

g2 = g + h
g2.add_edges([(0, 50), (1, 51)])

或者更简单:

^{pr2}$

在这里,我们利用两个图之间的+运算符创建了两个图的不相交并集,并且由于igraph总是使用一个连续的顶点ID范围,我们可以简单地知道g2的顶点0-49将跨越g,而顶点50-54将跨越h。在

关于你的第二个问题,你没有具体说明什么是阴谋集团,但一个可能的解决办法是:

group_markers = [(clique, "gray") for clique in mcliques]
plot(g2, mark_groups=group_markers)

有关Graph.__plot__参数的更多信息,请参阅Graph.__plot__的文档;基本上,它要么是将颜色映射到顶点组(顶点id)的字典,要么是生成顶点id和颜色对的列表。然后顶点组被一个以给定颜色作为背景的着色区域包围。在

相关问题 更多 >