python-igraph API 参考

python-igraph 中所有类、函数和方法的列表

模块文档

igraph 库的底层 Python 接口。不应直接使用。

ARPACKOptions 表示 ARPACK 模块参数的类。
BFSIter igraph BFS 迭代器对象
DFSIter igraph DFS 迭代器对象
Edge 表示图中单个边的类。
EdgeSeq 边的序列的底层表示。
GraphBase 图的底层表示。
InternalError 未归档
Vertex 表示图中单个顶点的类。
VertexSeq 顶点序列的底层表示。
函数 community_to_membership 未归档
函数 convex_hull 计算给定点集的凸包。
函数 is_degree_sequence 自 0.9 版本起已弃用,推荐使用 is_graphical()
函数 is_graphical 返回一个度数列表是否可以是某个图的度数序列,该图可以有或没有多重边和环边,具体取决于剩余参数中允许的边类型。
函数 is_graphical_degree_sequence 自 0.9 版本起已弃用,推荐使用 is_graphical()
函数 set_progress_handler 设置当 igraph 执行长时间操作时要调用的处理程序。
函数 set_random_number_generator 设置 igraph 使用的随机数生成器。
函数 set_status_handler 设置当 igraph 尝试显示状态消息时要调用的处理程序。
函数 _compare_communities 未归档
函数 _disjoint_union 未归档
函数 _intersection 未归档
函数 _power_law_fit 未归档
函数 _split_join_distance 未归档
函数 _union 未归档
def community_to_membership(merges, nodes, steps, return_csize=False):

未归档

def convex_hull(vs, coords=False):

计算给定点集的凸包。

参数
vs作为列表的点集
coords如果True, 该函数返回凸包多边形角的坐标,否则返回角索引。
返回值
凸包角的坐标或对应于它们的点索引,具体取决于coords参数。
def is_degree_sequence(out_deg, in_deg=None):

自 0.9 版本起已弃用,推荐使用 is_graphical()

返回一个度数列表是否可以是某个图的度数序列。

请注意,不需要该图是简单的;换句话说,此函数可能会返回True对于只能使用一个或多个多重边或环边实现的度数序列。

特别是,此函数检查是否

  • 所有度数都为非负数
  • 对于无向图,度数之和为偶数
  • 对于有向图,两个度数序列长度相同且总和相等
参数
out_deg度数列表。对于有向图,此列表必须包含顶点的出度。
in_deg有向图的入度列表。此参数必须是None对于无向图。
返回值
True如果存在一些图可以实现给定的度数序列,则返回False否则返回 False。
def is_graphical(out_deg, in_deg=None, loops=False, multiple=False):

返回一个度数列表是否可以是某个图的度数序列,该图可以有或没有多重边和环边,具体取决于剩余参数中允许的边类型。

参数
out_deg度数列表。对于有向图,此列表必须包含顶点的出度。
in_deg有向图的入度列表。此参数必须是None对于无向图。
循环是否允许环边。
multiple是否允许多重边。
返回值
True如果存在一些图可以使用给定的边类型实现给定的度数序列,则返回False否则返回 False。
def is_graphical_degree_sequence(out_deg, in_deg=None):

自 0.9 版本起已弃用,推荐使用 is_graphical()

返回一个度数列表是否可以是某个简单图的度数序列。

请注意,需要该图是简单的;换句话说,此函数将返回False对于无法在不使用一个或多个多重边或环边的情况下实现的度数序列。

参数
out_deg度数列表。对于有向图,此列表必须包含顶点的出度。
in_deg有向图的入度列表。此参数必须是None对于无向图。
返回值
True如果存在一些简单图可以实现给定的度数序列,则返回False否则返回 False。
def set_progress_handler(handler):

设置当 igraph 执行长时间操作时要调用的处理程序。

参数
handler进度处理程序函数。它必须接受两个参数,第一个参数是通知用户 igraph 当前正在做什么的消息,第二个参数是实际的进度信息(百分比)。
def set_random_number_generator(generator):

设置 igraph 使用的随机数生成器。

参数
generator要使用的生成器。它必须是一个 Python 对象,至少具有三个属性random, randintgauss. 它们中的每一个都必须是可调用的,并且它们的签名和行为必须与random.random, random.randintrandom.gauss. 默认情况下,igraph 使用random模块进行随机数生成,但您可以在此处提供您的替代实现。如果给定的生成器是None, igraph 将恢复为 C 层中实现的默认 Mersenne twister 生成器,这可能比回调到 Python 获取随机数略快,但您无法设置其种子或保存其状态。
def set_status_handler(handler):

设置当 igraph 尝试显示状态消息时要调用的处理程序。

这用于传达某些计算的进度,在这些计算中无法给出合理的进度百分比(因此无法使用进度处理程序)。

参数
handler状态处理程序函数。它必须接受一个参数,即通知用户 igraph 当前正在做什么的消息。
def _compare_communities(comm1, comm2, method='vi'):

未归档

def _disjoint_union(graphs):

未归档

def _intersection(graphs, edgemaps):

未归档

def _power_law_fit(data, xmin=-1, force_continuous=False):

未归档

def _split_join_distance(comm1, comm2):

未归档

def _union(graphs, edgemaps):

未归档