如何在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

我认为您可以使用邻居 ，该邻居返回给定顶点的相邻顶点。

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

我希望这能帮到您。

Answer 2

如果仅需要连接到特定顶点邻居的顶点ID，则需要该函数。 还有一个更通用的函数，称为Neighborhood 。 它返回距特定顶点一定距离的一个或多个顶点列表。 此函数中的Order参数用作到特定顶点的距离。 请注意，返回的列表包含特定的顶点。

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