biadjacency_matrix

biadjacency_matrix(G, row_order, column_order=None, dtype=None, weight='weight', format='csr')

返回二部图G的双相邻矩阵。

让我们 G = (U, V, E) 是一个有结点集的二部图 U = u_{{1}},...,u_{{r}} 和 V = v_{{1}},...,v_{{s}} 。双邻接矩阵 [1] 是不是 r X s 矩阵 B 其中 b_{{i,j}} = 1 如果，而且只有在， (u_i, v_j) in E 。如果参数 weight 不是 None 并与边属性的名称匹配，则使用其值而不是1。

参数

G图表

网络X图表

row_order节点列表

根据节点列表对矩阵的行进行排序。

column_order列表，可选

根据节点列表对矩阵的列进行排序。如果COLUMN_ORDER为NONE，则列的顺序是任意的。

dtypeNumPy数据类型，可选

用于初始化数组的有效NumPy数据类型。如果为None，则使用NumPy默认值。

weight字符串或无，可选(默认值=‘Weight’)

用于提供矩阵中每个值的边数据键。如果没有，则每条边的权重为1。

format字符串{‘bsr’，‘csr’，‘csc’，‘coo’，‘lil’，‘dia’，‘dok’}

要返回的矩阵的类型(默认为‘CSR’)。对于某些算法，稀疏矩阵的不同实现可以执行得更好。看见 [2] 有关详细信息，请参阅。

返回

MSciPy稀疏矩阵

二部图G的偶邻接矩阵表示法。

参见

adjacency_matrix

from_biadjacency_matrix

笔记

没有尝试检查输入图是否为二部分。

对于有向二部图，只有继承者被认为是邻居。要为前置和后继得到一个带有一个（或权重值）的邻接矩阵，您必须生成两个邻接矩阵，其中一个矩阵的行是另一个矩阵的列，然后将一个矩阵添加到另一个矩阵的转置中。

工具书类

1

https://en.wikipedia.org/wiki/adjacency_matrix adjacency_matrix_of_a_bipartite_graph

2

scipy dev.references，“稀疏矩阵”，https://docs.scipy.org/doc/scipy/reference/sparse.html