sprank (MATLAB Functions)

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