python-igraph API 参考

模块文档

未归档

函数	`_construct_bipartite_graph`	使用给定的顶点类型和边创建二分图。这类似于图的默认构造函数，唯一的区别是它检查所有边是否在两个顶点类之间，并将类型向量分配给 ...
函数	`_construct_full_bipartite_graph`	生成一个完整的二分图（有向或无向，带或不带环）。
函数	`_construct_incidence_bipartite_graph`	从关联矩阵创建一个二分图。
函数	`_construct_random_bipartite_graph`	生成具有给定顶点数和边数的随机二分图（如果给定 m），或具有给定顶点数和给定连接概率的随机二分图（如果给定 p）。

def _construct_bipartite_graph(cls, types, edges, directed=False, *args, **kwds): ¶

创建具有给定顶点类型和边的二分图。这类似于图的默认构造函数，唯一的区别是它检查所有边是否在两个顶点类之间，并将类型向量分配给type属性之后。

示例

>>> g = Graph.Bipartite([0, 1, 0, 1], [(0, 1), (2, 3), (0, 3)])
>>> g.is_bipartite()
True
>>> g.vs["type"]
[False, True, False, True]

参数
cls	未归档
types	作为布尔列表的顶点类型。任何评估为`False`将表示第一种顶点，任何评估为`True`将表示第二种顶点。
边	边作为元组列表。
有向	是否创建有向图。二分图通常是无向图，因此默认为`False`
*args	未归档
**kwds	未归档
返回值
带有名为`"type"`的二进制顶点属性的图，该属性存储顶点类。

def _construct_full_bipartite_graph(cls, n1, n2, directed=False, mode='all', *args, **kwds): ¶

生成一个完整的二分图（有向或无向，带或不带环）。

>>> g = Graph.Full_Bipartite(2, 3)
>>> g.is_bipartite()
True
>>> g.vs["type"]
[False, False, True, True, True]

参数
cls	未归档
n1	第一类顶点的数量。
n2	第二类顶点的数量。
有向	是否生成有向图。
模式	如果`"out"`，则第一类所有顶点都连接到其他顶点；`"in"`指定相反的方向，`"all"`创建互边。对于无向图，忽略此参数。
*args	未归档
**kwds	未归档
返回值
带有名为`"type"`的二进制顶点属性的图，该属性存储顶点类。

def _construct_incidence_bipartite_graph(cls, matrix, directed=False, mode='out', multiple=False, weighted=None, *args, **kwds): ¶

从关联矩阵创建一个二分图。

示例

>>> g = Graph.Incidence([[0, 1, 1], [1, 1, 0]])

参数
cls	未归档
矩阵	关联矩阵。
有向	是否创建有向图。
模式	定义图中边的方向。如果`"out"`，则边从第一种顶点（对应于矩阵的行）到第二种顶点（矩阵的列）。如果`"in"`，则使用相反的方向。`"all"`创建互边。对于无向图，忽略此参数。
multiple	定义如何处理矩阵中的非零条目。如果`False`，则无论值是什么，非零条目都将创建一条边。如果`True`，则非零条目将四舍五入到最接近的整数，这将是创建的多个边的数量。
weighted	定义是否从关联矩阵创建加权图。如果它是 c{None}，则创建一个未加权图，并且 multiple 参数用于确定图的边。如果它是一个字符串，那么对于每个非零矩阵条目，都会创建一个边，并且该条目的值将作为边属性添加，并由 weighted 参数命名。如果是`True`，则创建一个加权图，并且边属性的名称将为“weight”。
*args	未归档
**kwds	未归档
返回值
带有名为`"type"`的二进制顶点属性的图，该属性存储顶点类。
引发
`ValueError`	如果 weighted 和 multiple 一起传递。

def _construct_random_bipartite_graph(cls, n1, n2, p=None, m=None, directed=False, neimode='all', *args, **kwds): ¶

生成具有给定顶点数和边数的随机二分图（如果给定 m），或具有给定顶点数和给定连接概率的随机二分图（如果给定 p）。

如果给定了 m 但没有给出 p，则生成的图将具有 n1 个 1 类顶点，n2 个 2 类顶点以及它们之间随机选择的 m 条边。如果给定了 p 但没有给出 m，则生成的图将具有 n1 个 1 类顶点和 n2 个 2 类顶点，并且每条边将以概率 p 存在于它们之间。

参数
cls	未归档
n1	1 类顶点的数量。
n2	2 类顶点的数量。
p	边的概率。如果给定，则`m`必须缺失。
m	边数。如果给定，则`p`必须缺失。
有向	是否生成有向图。
neimode	如果图是有向的，则指定边的生成方式。如果是`"all"`，边将在两个方向上独立生成（从 1 类到 2 类，反之亦然）。如果是`"out"`，边将始终从 1 类指向 2 类。如果是`"in"`，边将始终从 2 类指向 1 类。此参数对于无向图将被忽略。
*args	未归档
**kwds	未归档

igraph.io.bipartite