矩阵的结构秩是具有相同非零模式的所有矩阵的最大秩。如果一个矩阵可以被排列使其对角线上没有零元素,那么它就是完整的结构秩。
结构秩是矩阵秩的上界,所以它满足sprank (A) > =排名(完整的(A))
.
以下是结构职级在其他职能方面的一些定义:
结构秩为“最大匹配”,与杜尔马吉-门德尔松分解有关sprank (A) =总和(dmperm (A) > 0)
.
不像dmperm
,matchpairs
函数在计算匹配时也会考虑权重。通过将矩阵转换为1和0,并使匹配项的权重最大化,可以计算出最大匹配项matchpairs(双(~ = 0),0,“马克斯”)
.结构等级就等于匹配的数量。