模块文档
igraph 库的底层 Python 接口。不应直接使用。
类 |
|
表示 ARPACK 模块参数的类。 |
类 |
|
igraph BFS 迭代器对象 |
类 |
|
igraph DFS 迭代器对象 |
类 |
|
表示图中单个边的类。 |
类 |
|
边的序列的底层表示。 |
类 |
|
图的底层表示。 |
类 |
|
未归档 |
类 |
|
表示图中单个顶点的类。 |
类 |
|
顶点序列的底层表示。 |
函数 | community |
未归档 |
函数 | convex |
计算给定点集的凸包。 |
函数 | is |
自 0.9 版本起已弃用,推荐使用 is_graphical() 。 |
函数 | is |
返回一个度数列表是否可以是某个图的度数序列,该图可以有或没有多重边和环边,具体取决于剩余参数中允许的边类型。 |
函数 | is |
自 0.9 版本起已弃用,推荐使用 is_graphical() 。 |
函数 | set |
设置当 igraph 执行长时间操作时要调用的处理程序。 |
函数 | set |
设置 igraph 使用的随机数生成器。 |
函数 | set |
设置当 igraph 尝试显示状态消息时要调用的处理程序。 |
函数 | _compare |
未归档 |
函数 | _disjoint |
未归档 |
函数 | _intersection |
未归档 |
函数 | _power |
未归档 |
函数 | _split |
未归档 |
函数 | _union |
未归档 |
自 0.9 版本起已弃用,推荐使用 is_graphical()
。
返回一个度数列表是否可以是某个图的度数序列。
请注意,不需要该图是简单的;换句话说,此函数可能会返回True对于只能使用一个或多个多重边或环边实现的度数序列。
特别是,此函数检查是否
- 所有度数都为非负数
- 对于无向图,度数之和为偶数
- 对于有向图,两个度数序列长度相同且总和相等
参数 | |
out | 度数列表。对于有向图,此列表必须包含顶点的出度。 |
in | 有向图的入度列表。此参数必须是None对于无向图。 |
返回值 | |
True如果存在一些图可以实现给定的度数序列,则返回False否则返回 False。 |
返回一个度数列表是否可以是某个图的度数序列,该图可以有或没有多重边和环边,具体取决于剩余参数中允许的边类型。
参数 | |
out | 度数列表。对于有向图,此列表必须包含顶点的出度。 |
in | 有向图的入度列表。此参数必须是None对于无向图。 |
循环 | 是否允许环边。 |
multiple | 是否允许多重边。 |
返回值 | |
True如果存在一些图可以使用给定的边类型实现给定的度数序列,则返回False否则返回 False。 |
自 0.9 版本起已弃用,推荐使用 is_graphical()
。
返回一个度数列表是否可以是某个简单图的度数序列。
请注意,需要该图是简单的;换句话说,此函数将返回False对于无法在不使用一个或多个多重边或环边的情况下实现的度数序列。
参数 | |
out | 度数列表。对于有向图,此列表必须包含顶点的出度。 |
in | 有向图的入度列表。此参数必须是None对于无向图。 |
返回值 | |
True如果存在一些简单图可以实现给定的度数序列,则返回False否则返回 False。 |
设置当 igraph 执行长时间操作时要调用的处理程序。
参数 | |
handler | 进度处理程序函数。它必须接受两个参数,第一个参数是通知用户 igraph 当前正在做什么的消息,第二个参数是实际的进度信息(百分比)。 |
设置 igraph 使用的随机数生成器。
参数 | |
generator | 要使用的生成器。它必须是一个 Python 对象,至少具有三个属性random, randint和gauss. 它们中的每一个都必须是可调用的,并且它们的签名和行为必须与random.random, random.randint和random.gauss. 默认情况下,igraph 使用random模块进行随机数生成,但您可以在此处提供您的替代实现。如果给定的生成器是None, igraph 将恢复为 C 层中实现的默认 Mersenne twister 生成器,这可能比回调到 Python 获取随机数略快,但您无法设置其种子或保存其状态。 |