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

How to query the vertices connected to a vertex in igraph?

使用我正在创建的 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?

我阅读了教程并查看了手册,但找不到合适的函数来执行此操作。那么,如何找出哪些顶点直接连接到一个顶点?

我想你可以使用 neighbors 其中 returns 给定顶点的相邻顶点。

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

希望对您有所帮助。

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

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