模块文档
未文档化
函数 | _construct |
创建一个具有给定顶点类型和边的二分图。这与图的默认构造函数类似,唯一的区别是它检查所有边是否在两个顶点类之间,并将类型向量分配给一个... |
函数 | _construct |
从二分邻接矩阵创建一个二分图。 |
函数 | _construct |
生成一个完整二分图(有向或无向,带或不带自环)。 |
函数 | _construct |
生成一个具有给定顶点数和边数(如果给定 m)或具有给定顶点数和给定连接概率(如果给定 p)的随机二分图。 |
创建一个具有给定顶点类型和边的二分图。这与图的默认构造函数类似,唯一的区别是它检查所有边是否在两个顶点类之间,并将类型向量分配给一个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的将表示第二种顶点。 |
edges | 边作为元组列表。 |
directed | 是否创建有向图。二分网络通常是无向的,因此默认值为False |
*args | 未文档化 |
**kwds | 未文档化 |
返回 | |
具有名为"type"的二进制顶点属性的图,该属性存储顶点类别。 |
def _construct_bipartite_graph_from_adjacency(cls, matrix, directed=False, mode='out', multiple=False, weighted=None, *args, **kwds): (source) ¶
从二分邻接矩阵创建一个二分图。
示例
>>> g = Graph.Biadjacency([[0, 1, 1], [1, 1, 0]])
参数 | |
cls | 未文档化 |
matrix | 二分邻接矩阵。 |
directed | 是否创建有向图。 |
mode | 定义图中边的方向。如果为"out",则边从第一种顶点(对应于矩阵的行)指向第二种顶点(矩阵的列)。如果为"in",则使用相反方向。"all"创建相互的边。对无向图忽略。 |
multiple | 定义如何处理矩阵中的非零条目。如果为False,无论值是多少,非零条目都会创建一条边。如果为True,非零条目将四舍五入到最近的整数,这将是创建的多重边的数量。 |
weighted | 定义是否从邻接矩阵创建加权图。如果为 c{None},则创建无权图,并使用 multiple 参数来确定图的边。如果为字符串,则对于每个非零矩阵条目,将创建一条边,并将该条目的值作为由 weighted 参数命名的边属性添加。如果为True,则创建加权图,并且边属性的名称将为"weight". |
*args | 未文档化 |
**kwds | 未文档化 |
返回 | |
具有名为"type"的二进制顶点属性的图,该属性存储顶点类别。 |
引发 | |
ValueError | 如果 weighted 和 multiple 同时传递。 |
def _construct_full_bipartite_graph(cls, n1, n2, directed=False, mode='all', *args, **kwds): (source) ¶
生成一个完整二分图(有向或无向,带或不带自环)。
>>> g = Graph.Full_Bipartite(2, 3) >>> g.is_bipartite() True >>> g.vs["type"] [False, False, True, True, True]
参数 | |
cls | 未文档化 |
n1 | 第一种顶点的数量。 |
n2 | 第二种顶点的数量。 |
directed | 是否生成有向图。 |
mode | 如果"out",则所有第一种顶点都连接到其他顶点;"in"指定相反方向,"all"创建相互的边。对无向图忽略。 |
*args | 未文档化 |
**kwds | 未文档化 |
返回 | |
具有名为"type"的二进制顶点属性的图,该属性存储顶点类别。 |
def _construct_random_bipartite_graph(cls, n1, n2, p=None, m=None, directed=False, neimode='all', *args, **kwds): (source) ¶
生成一个具有给定顶点数和边数(如果给定 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必须缺失。 |
directed | 是否生成有向图。 |
neimode | 如果图是有向的,则指定边的生成方式。如果为"all",则边将在两个方向(从类型 1 到类型 2,反之亦然)独立生成。如果为"out",则边将始终从类型 1 指向类型 2。如果为"in",则边将始终从类型 2 指向类型 1。此参数对于无向图被忽略。 |
*args | 未文档化 |
**kwds | 未文档化 |