檢查兩個頂點是否在 iGraph 中連接

Question

iGraph 0.6 中是否有用於 python 2.7 的非常短的表達式來查看索引指定的兩個頂點是否由邊連接？

我在某處發現：

are_connected(v1, v2)  

但在 python 中，我會收到一條錯誤消息：“NameError: global name 'are_connected' is not defined”

上面的表達式可能適用於 R 或者完全錯誤。 我不知道。 R 不足以滿足我在我的項目中嘗試做的事情。

我的圖是無向的，有許多頂點和邊序列（vs 和 es），如本教程所述：http: //hal.elte.hu/~nepusz/development/igraph/tutorial/tutorial.html

更新：我發現http://packages.python.org/python-igraph/igraph.GraphBase-class.html#is_multiple is_multiple 和 is_mutual 我認為他們每個人都可以做到這一點，但我仍然得到錯誤： “NameError：未定義全局名稱‘are_mutual’”。

在互聯網上我找不到如何正確實施它的示例。 我還在找。

Answer 1

鄭重聲明： are_connected （以及發帖人提到的is_mutual和is_multiple ）是圖本身的方法，而不是它們自己的函數，因此正確的使用方法如下：

>>> g = Graph.GRG(100, 0.2)
>>> g.are_connected(0, 2)
False

Answer 2

GraphBase類具有函數get_eid(v1, v2, directed=True, error=True)返回由其索引指定的頂點之間的任意邊。 在你這樣稱呼它：

g.get_eid(v1, v2, directed=False, error=False)

如果頂點斷開連接，它將返回 -1，否則返回一些邊。

Answer 3

我從未聽說過該模塊，但無論如何，這似乎是一個導入問題，請嘗試從模塊中導入該功能，即：

from igraph import are_connected

否則，python 將無法識別它。 另一種可能性是必須從您首先聲明的圖形對象調用該函數：

from module import MyGraphObject
...
MyGraphObject.are_connected(...)