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