如何在igraph中查询连接到顶点的顶点？

Question

使用我创建的python-igraph个包一个包含4个顶点的简单图形：

g = igraph.Graph()
g.add_vertices(4)
g.add_edges([(0,1),(0,2),(0,3),(1,2),(1,3)])

如何确定顶点i直接连接到哪个顶点？例如，顶点0连接到所有其他3个顶点，而顶点2没有连接到顶点3？

我阅读了教程并看了一下手册，但是找不到合适的功能。那么，如何找出哪些谓词直接连接到顶点？

Answer 1

我认为你可以使用neighbors返回给定顶点的相邻顶点。

>>> print(g.neighbors(0))
[1, 2, 3]

我希望这会对你有所帮助。

Answer 2

如果你只需要连接到特定顶点邻居的顶点id就是你需要的功能。有一个更通用的函数叫neighborhood。它返回距离特定顶点一定距离的顶点列表或列表。此函数中的Order参数用作距特定顶点的距离。请注意，返回的列表包含特定的顶点。

>>> print g.neighborhood(0, order=1)
[0, 1, 2, 3]