home *** CD-ROM | disk | FTP | other *** search
/ Liren Large Software Subsidy 10 / 10.iso / l / l460 / 2.ddi / SPARFUN.DI$ / SPRANK.M < prev    next >
Encoding:
Text File  |  1993-03-07  |  450 b   |  14 lines
  1. function r = sprank(A)
  2. %SPRANK    Sparse structural rank.
  3. %    r = SPRANK(A) is the structural rank of the sparse matrix A.
  4. %    Also known as maximum traversal, maximum assignment, and
  5. %    size of a maximum matching in the bipartite graph of A.
  6. %    Always sprank(A) >= rank(A), and in exact arithmetic
  7. %    sprank(A) == rank(sprandn(A)) with probability one.
  8. %
  9. %    See also DMPERM.
  10.  
  11. %    Copyright (c) 1984-93 by The MathWorks, Inc.
  12.  
  13. r = sum(dmperm(A)~=0);
  14.