原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0 0 0 1
0 0
1
0
0
0
1
0
比如在这样一个矩阵中,
可以用
dmperm（a）得出它的一个最大匹配集是 5;
我们要做的就是把所有最大匹配集数是
5的可能性全找出来（因为是生成的网络图形,
,红点叫做驱动节点，就是找出有多少种是 8个红点，但是分布的情况不是一样的）
找红点的问题就换到矩阵中（红点就是矩阵的 0点，1是非红点）
1的标出来，以这个
1的标出来，以这个
1所在的行的数字组成如下数据；上面的 a阵标出来后为:
①②③④⑤⑥ （①-⑥表示第几列）
6 5 1 1 4 1
6 2 5
3
然后每一列拿一个数进行排列组合，所有组合中， 满足每次在①-⑥中拿的数字不一样，
因为这个是6维矩阵，但是最大匹配集是 5,所有组合时有一列是不用拿数字的，就标 为0。
找寻方法如（首先①中拿 6,②拿5,③拿1,④拿2,⑤拿4,⑥的1和5前面均被拿， 拿了就不满足条件，所以不拿，即为 0;生成数组6 5 1 2 4 0 ）依次 第二种为6 5
1 3 4 0 ;第三种 0 6 1 2 4 5 ; 6 5 0 2 4 1 ; 6 5 0 3 4 1 ; （因为本矩阵
最大匹配集是5,所以有一个0,如果是100维矩阵，最大匹配集是90，则有10个0;） 最后将这些可能的方法全部排列出来就是所有最大匹配集的可能性。
这是老师给的程序，还要补充些
for jj1=1:20
for ii1=1:20
if a(ii1,jj1)==1
kk1(KN1(jj1),jj1)=ii1;
KN1(jj1)=KN1(jj1)+1;
end
end
KK1(KN1(jj1),jj1)=0;
end
另外写的 (因为是写在草稿纸上的)
Number0=0;
for jj5=1:20;
if d4(jj5)==0;
Number0=Number0+1;
end
end
if Number0N0
Flag=false;
end
文档评论（0）