摘要
二部图是一种十分重要的数据结构。在对二部图及匹配的概念进行了阐述后,给出了求二部图所有极大匹配的算法,该算法也可用于求二部图的所有最大匹配和完全匹配。用C语言程序验证了此算法的有效性。
出处
《福建电脑》
2005年第8期45-45,47,共2页
Journal of Fujian Computer
参考文献1
-
1田晓明,朱绍文.关于无向二部图最大匹配集矩阵算法的研究[J]湛江师范学院学报(自然科学版),2000(02).
同被引文献6
-
1李洪波,翟金刚.二部图最大匹配的快速动态优化算法[J].鲁东大学学报（自然科学版）,2006,22(3):168-170. 被引量：3
-
2田晓明 朱绍文.关于无向二部图最大匹配集矩阵算法的研究[J].浙江师范学院学报,2000,21(2):69-73.
-
3Lovasz L,Plummer M D. Matching Theory[M]. B. V. North Holland : Elsevier Science Publishers, 1985.
-
4Wei S K. BJTU TRECVID 2006 Video RETRIEVal System [DB/OL ]. http://www-nlpir. nist. gov/ projeets/tvpubs/tv. pubs. org. html, 2006.
-
5李晶,王世英.求二部图的最大匹配图的一种算法[J].电子学报,2010,38(1):161-166. 被引量：8
-
6王立波.二部图及匹配算法的描述[J].杭州电子工业学院学报,2002,22(3):15-18. 被引量：1
-
1谢应泰.化简布尔式的一个图论方法[J].成都大学学报（自然科学版）,1993,12(1):37-41.
-
2王世英,刘岩,张卓奎.完全可匹配图(英文)[J].郑州大学学报（理学版）,1999,33(2):9-12.
-
3王文虎,杨雨.二部图的所有极大匹配[J].电脑开发与应用,2011,24(8):11-12.
-
4马军,岩间一雄,顾谦平.无向图的边极大匹配并行算法及其应用[J].软件学报,1999,10(1):107-110.
-
5马军,刘振法.图的极大匹配并行算法[J].山东大学学报（自然科学版）,1999,34(1):41-47.
-
6徐扬,唐毅,文振焜,刘斌.针对高速交换结构的广义极大匹配调度算法[J].电子学报,2007,35(10):1809-1816. 被引量：2
-
7吴廷增.图的极大匹配能(英文)[J].华东师范大学学报（自然科学版）,2015(1):136-141.
-
8赵卫星,李秋,王秀欣.基于优先级输入排队的调度算法的研究[J].中国科技信息,2008(16):34-35. 被引量：2
-
9张怡,周诠.分组交换机的极大匹配调度算法仿真与比较[J].现代电子技术,2007,30(2):145-148. 被引量：2
-
10田俊华.求二部图完全匹配的一种回溯算法[J].榆林学院学报,2003,13(3):14-15. 被引量：2
