home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / prog / graphics / matching.c < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  775 b   |  40 lines
  1. #include <LEDA/window.h>
  2. #include <LEDA/graph_alg.h>
  3. #include <LEDA/graph_edit.h>
  4.  
  5.  
  6. main()
  7. { 
  8.   GRAPH(point,int) G;
  9.   edge e;
  10.  
  11.   window W;
  12.  
  13.   W.set_line_width(1);
  14.  
  15.   W.set_node_width(13);
  16.  
  17.  
  18.   graph_edit(W,G,false);
  19.  
  20.   for(;;)
  21.   { 
  22.     list(edge) L = MAX_CARD_MATCHING(G,true);  // true: report blossoms on cout
  23.  
  24.     W.set_line_width(5);
  25.     forall(e,L) W.draw_edge(G[source(e)],G[target(e)]);       // show matching
  26.  
  27.     W.message("Press left button to continue.");
  28.     if (W.read_mouse() != 1) break;
  29.     W.del_message();
  30.  
  31.     forall(e,L) W.draw_edge(G[source(e)],G[target(e)],white); // restore picture
  32.     W.set_line_width(1);
  33.     forall(e,L) W.draw_edge(G[source(e)],G[target(e)]);
  34.  
  35.     graph_edit(W,G,false,false);       // 2nd false: do not initialize window
  36.  
  37.    }
  38.  
  39. }
  40.