文件名称：最大基数匹配：构造一个（非加权）最大基数匹配-matlab开发
文件大小：4KB
文件格式：ZIP
更新时间：2024-06-21 10:44:10
matlab
如果您使用此代码，请引用以下论文“通过无损图压缩进行结构归纳” 列昂尼德·佩什金，过程中。 数据压缩会议。 2007年 [mate] = card_match(adj) 构造一个（非加权）最大基数匹配在 ADJ-acency 矩阵表示的图上，边 ID 作为元素OUTPUT: mate(i) = j 表示边 (i,j)=(j,i) 属于匹配。 评论： 当有一条从 _v_ 到的交替路径时，顶点 _v_ 被称为“外部” 以匹配边开头的不匹配顶点 _u_。 JACM 23, pp221-34 中解释的 H. Gabow 标记方案的 MATLAB 实现作者：Leonid Peshkin 博士 麻省理工学院人工智能实验室 2003 年 12 月 [灵感来自 Ed Rothberg C 代码，1985 年 6 月] http://www.csail.mit.edu/~pesha 下图的样本 ADJ
【文件预览】：
card_match.zip