比如在这样一个矩阵中可以用dmperma得出它的一个最大.doc

比如在这样一个矩阵中，可以用dmperm(a) 得出它的一个最大匹配集是5； 我们要做的就是把所有最大匹配集数是5 的可能性全找出来（因为是生成的网络图形，红点叫做驱动节点，就是找出有多少种是8 个红点，但是分布的情况不是一样的）找红点的问题就换到矩阵中（红点就是矩阵的0 点， 1 是非红点）老师讲了一种比较简单的方法，首先，我们把矩阵的每一列为1 的标出来，以这个1 所在的行的数字组成如下数据；上面的a 阵标出来后为：（ - 表示第几列）651 1416253然后每一列拿一个数进行排列组合，所有组合中，满足每次在 - 中拿的数字不一样， 因为这个是 6 维矩阵，但是最大匹配集是5，所有组合时有一列是不用拿数字的，就标 为 0。找寻方法如（首先中拿6，拿 5，