如何查询连接到 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]
使用我正在创建的 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]