二分图又称作二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。
二分图(bipartite graph):若图G得顶点集可划分为两个非空子集X和Y,即且,且每一条边都有一群顶点在X中,而另一些顶点在Y中,那么这样地图称作二分图.
基于2842个网页-相关网页
LDPC码是一类可由非常稀少的奇偶校验矩阵或者二分图(Bi-PartiteGrapg)定义当边性分组前向纠错码,它具有更简单的结构描绘与硬件复杂度,可实现完全并行操作,有益高速、大吞吐能力译码,且译码复杂度...
基于12个网页-相关网页
In the skeleton matching, an novel approach based on weighted optimal bipartite graph matching theory is also presented.
在骨架匹配方面,论文提出了一种基于加权最优二分图匹配技术的骨架匹配技术。
参考来源 - 基于对称性的目标描述和识别技术·2,447,543篇论文数据,部分数据来源于NoteExpress
讨论了非二分图的弱距离传递性。
Weak distance-transitivity of non-bipartite graphs is also obtained.
然后,该算法被扩展来处理特殊的二分图查询。
Then, the algorithm is extended to process subgraph queries in form of bipartite graphs.
提出了一种改进的基于二分图完美匹配的布尔匹配算法。
An improved Boolean matching algorithm based on transforming the mapping between Boolean variables into the problem of perfect matching of bipartite graph is presented.
应用推荐