home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / prog / graph / matching.c < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  309 b   |  21 lines
  1. #include <LEDA/graph_alg.h>
  2.  
  3. main()
  4. {
  5.  
  6. graph G;
  7.  
  8. test_graph(G);
  9.  
  10. bool blossoms = Yes("show blossoms ? ");
  11.  
  12. float T = used_time();
  13.  
  14. cout << "MAX_CARD_MATCHING                    ";
  15. cout.flush();
  16. list(edge) M = MAX_CARD_MATCHING(G,blossoms);
  17.  
  18. cout << form("%.2f sec    |M| = %d\n",used_time(T), M.length());
  19.  
  20. }
  21.