二分图又称作二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。
二分图 bipartite graph ; Bi-PartiteGrapg
完全二分图 complete bipartite graph
二分图匹配 hopcroft ; Beloved Sons
二分图核 Bipartite Graph Core
有向二分图 Directed Bipartite Graph
二分图模型 Bipartite Model
二分图的匹配. Bipartite graph matching
二分图完美匹配算法 Perfect matching algorithm of bipartite graph
二维图象分析仪 Spectral bio image system
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.
应用推荐