MATLAB Function Reference

sprank

Structural rank

Syntax

• r = sprank(A)
  

Description

r = sprank(A) is the structural rank of the sparse matrix A. Also known as maximum traversal, maximum assignment, and size of a maximum matching in the bipartite graph of A.

Always sprank(A) >= rank(full(A)), and in exact arithmetic sprank(A) == rank(full(sprandn(A))) with probability one.

Examples

• A = [1    0    2    0
       2    0    4    0 ];
  
  A = sparse(A);
  
  sprank(A)
  
  ans =
       2
  
  rank(full(A))
  
  ans =
       1
  

See Also

dmperm

sprandsym

sprintf