R igraph 手册页

bipartite_mapping {igraph}

R 文档

判断一个图是否是二分图

描述

此函数判断一个网络的顶点是否可以被映射到两种顶点类型，以使同一类型的顶点之间没有连接。

用法

bipartite_mapping(graph)

参数

图

输入图。

详细信息

igraph 中的二分图具有一个 ‘type’ 顶点属性，表示两种顶点类型。

此函数仅检查一个图是否可能是二分图。 它尝试找到一种映射，将顶点划分为两个类别，以使同一类别的两个顶点之间没有边连接。

存在这种映射等效于图中不存在奇数长度的回路。 具有环边的图不能是二分图。

请注意，映射不一定是唯一的，例如，如果该图至少有两个组件，则可以独立映射单独组件中的顶点。

值

一个具有两个元素的命名列表

res	一个逻辑标量，如果可以二分，则为 TRUE，否则为 FALSE。
type	一个可能的顶点类型映射，一个逻辑向量。 如果不存在这样的映射，则为空向量。

作者

Gabor Csardi csardi.gabor@gmail.com

示例

## Rings with an even number of vertices are bipartite
g <- make_ring(10)
bipartite_mapping(g)

## All star graphs are bipartite
g2 <- make_star(10)
bipartite_mapping(g2)

## A graph containing a triangle is not bipartite
g3 <- make_ring(10)
g3 <- add_edges(g3, c(1,3))
bipartite_mapping(g3)

---