igraph.bipartite

module documentation

未记录

函数	`_bipartite_projection`	将二分图投影为两个单模图。在投影过程中忽略边的方向。
函数	`_bipartite_projection_size`	根据指定的顶点类型计算此图的二分投影中的顶点和边的数量。如果您有一个二分图并且想要估计计算投影本身所需的内存量，这将非常有用。
函数	`_maximum_bipartite_matching`	在二分图中找到最大匹配。

def _bipartite_projection(graph, types='type', multiplicity=True, probe1=-1, which='both'): (source) ¶

将二分图投影为两个单模图。在投影过程中忽略边的方向。

示例：

>>> g = Graph.Full_Bipartite(10, 5)
>>> g1, g2 = g.bipartite_projection()
>>> g1.isomorphic(Graph.Full(10))
True
>>> g2.isomorphic(Graph.Full(5))
True

参数
graph	未记录
types	一个包含顶点类型的igraph向量，或一个属性名称。任何评估为`False`的内容对应于第一种顶点，其他所有内容对应于第二种顶点。
multiplicity	如果 `True`，则 igraph 会在投影中保留边的多重性，并将其存储在一个名为 `"weight"` 的边属性中。例如，如果在二分图中存在一个 A-C-B 和一个 A-D-B 的三元组，并且没有其他 X（除了 X=B 和 X=D）使得在二分图中存在 A-X-B 三元组，那么在投影中 A-B 边的多重性将为 2。
probe1	此参数可用于指定结果列表中投影的顺序。如果给定且非负，则将其视为顶点ID；包含该顶点的投影将位于结果中的第一个。
which	此参数可用于指定如果只需要其中一个投影，则应返回哪个投影。在此传递0意味着仅返回第一个投影，而1意味着仅返回第二个投影。（请注意，我们使用0和1是因为Python的索引是从0开始的）。`False`等同于0，`True`等同于1。任何其他值意味着两个投影将以元组形式返回。
返回
一个包含两个投影的一模图的元组，如果`which`不是1或2，或者由`which`参数指定的投影的一模图，如果其值为0、1、`False`或`True`。

def _bipartite_projection_size(graph, types='type', *args, **kwds): (source) ¶

根据指定的顶点类型计算此图的二分投影中的顶点和边的数量。如果您有一个二分图并且想要估计计算投影本身所需的内存量，这将非常有用。

参数
graph	未记录
types	一个包含顶点类型的igraph向量，或一个属性名称。任何评估为`False`的内容对应于第一种顶点，其他所有内容对应于第二种顶点。
*args	未记录
**kwds	未记录
返回
一个包含第一个投影中的顶点和边数的4元组，后面跟着第二个投影中的顶点和边数。

def _maximum_bipartite_matching(graph, types='type', weights=None, eps=None): (source) ¶

在二分图中找到一个最大匹配。

最大匹配是一组边，使得每个顶点最多与一条匹配边相连，并且该组中的边数（或权重）尽可能大。

参数
graph	未记录
types	顶点类型的列表或包含顶点类型的顶点属性的名称。类型应由零和一（或`False`和`True`）表示，用于二分图的两侧。如果省略，则默认为`type`，这是二分图的默认顶点类型属性。
weights	要使用的边权重。可以是序列、可迭代对象，甚至是边属性名称。
eps	用于加权二分图匹配算法中相等性测试的一个小实数。如果两个实数的差值小于此值，则在算法中认为它们相等。这是为了避免数值误差的累积。如果在此处传递`None`，igraph将尝试自动确定一个合适的值。
返回
`Matching` 的一个实例。