检查Igraph中是否连接了2个顶点用于Python

Question

对于python 2.7,igraph 0.6中是否有一个非常短的表达式,以查看索引指定的两个顶点是否通过边连接？

我找到了某个地方:

are_connected(v1, v2)  

但在python中我会收到一条错误消息:"NameError:全局名称'are_connected'未定义"

上面的表达式可能是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

GraphBaseclass具有get_eid(v1, v2, directed=True, error=True)返回其索引指定的顶点之间的任意边的函数.在你这称呼它:

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

如果顶点断开,它将返回-1,否则返回一些边缘.

Answer 2

备案:are_connected(也is_mutual与is_multiple该海报已经提到)是方法图形本身和自己没有的功能,所以使用它们是如下正确的方法:

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