iGraph:选择连接到的顶点

时间:2017-08-18 02:01:54

标签: python igraph

假设我有以下图表:

g = ig.Graph([(0,1), (0,2), (2,3), (3,4), (4,2), (2,5), (5,0), (6,3), (5,6)], directed=False)
g.vs["name"] = ["Alice", "Bob", "Claire", "Dennis", "Esther", "Frank", "George"]

我希望看到Bob与谁联系。 Bob只与一个人Alice相连。但是,如果试图找到边缘:

g.es.select(_source=1)
>>> <igraph.EdgeSeq at 0x7f15ece78050>

我只是得到了上述回复。如何从上面推断出顶点索引是什么。或者,如果不可能,我如何找到连接到Bob的顶点?

1 个答案:

答案 0 :(得分:1)

这似乎有效。关键字参数由属性组成,例如_source_target,以及运算符,例如eq(=)。而且似乎你需要检查边缘的源和目标(即使它是一个无向图),在过滤边之后,你可以使用列表推导来遍历边缘并提取目标

connected_from_bob = [edge.target for edge in g.es.select(_source_eq=1)]
connected_to_bob = [edge.source for edge in g.es.select(_target_eq=1)]

connected_from_bob
# []

connected_to_bob
# [0]

然后与Bob连接的顶点是两个列表的并集:

connected_with_bob = connected_from_bob + connected_to_bob