bipartite graph

• 1. 二分图: bipartite graph | Bi-PartiteGrapg
• 2. 完全二分图: complete bipartite graph
• 3. 二分图匹配: hopcroft | Beloved Sons

更多释义

• 1.讨论了非二分图的弱距离传递性。
  Weak distance-transitivity of non-bipartite graphs is also obtained.
  dict.yoduao.com
• 2.然后，该算法被扩展来处理特殊的二分图查询。
  Then, the algorithm is extended to process subgraph queries in form of bipartite graphs.
  dict.yoduao.com
• 3.提出了一种改进的基于二分图完美匹配的布尔匹配算法。
  An improved Boolean matching algorithm based on transforming the mapping between Boolean variables into the problem of perfect matching of bipartite graph is presented.
  dict.yoduao.com

©2026 网易公司