摘要
二部图是数据库等应用系统的重要的数据结构。在对二部图及匹配的概念做了进一步阐述后 ,使用类C语言描述了如何识别无向图是否二部图及如何在二部图中寻找最大匹配乃至完全匹配的算法。
Bipartite Graph is important data structure for data base system etc. Behind seting forth Bipartite Graph and Matching,this article describe some algorithm to distinguish Undigraph whether it is Bipartite Graph and how to explore maximal Matching and even complete Matching in the Bipartite Graph which has better worth on application of computer by language of similar C.
出处
《杭州电子工业学院学报》
2002年第3期15-18,共4页
Journal of Hangzhou Institute of Electronic Engineering
关键词
数据结构
二部图
匹配
算法
数据库
data structures
graph
bipartite graph
matching
algorithm
