home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / prog / graph / transclo.c < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  682 b   |  50 lines
  1. #include <LEDA/graph.h>
  2. #include <LEDA/graph_alg.h>
  3.  
  4. declare2(GRAPH,int,int);
  5.  
  6.  
  7. main()
  8. {
  9.  
  10. GRAPH(int,int) G;
  11.  
  12. /*
  13.  
  14. // Beispiel aus Band II, Seite 11
  15.  
  16. node n1,n2,n3,n4,n5,n6,n7;
  17.  
  18. n1 = G.new_node(1);
  19. n2 = G.new_node(2);
  20. n3 = G.new_node(3);
  21. n4 = G.new_node(4);
  22. n5 = G.new_node(5);
  23. n6 = G.new_node(6);
  24. n7 = G.new_node(7);
  25.  
  26. G.new_edge(n1,n3);
  27. G.new_edge(n2,n4);
  28. G.new_edge(n3,n5);
  29. G.new_edge(n4,n5);
  30. G.new_edge(n5,n6);
  31. G.new_edge(n5,n7);
  32.  
  33. G.print();
  34.  
  35. */
  36.  
  37. test_graph(G);
  38.  
  39. cout << "TRANSITIVE_CLOSURE   ";
  40. cout.flush();
  41. float T = used_time();
  42. graph G1 = TRANSITIVE_CLOSURE(G);
  43. cout << form("    %6.2f sec\n",used_time(T));
  44. newline;
  45. if (Yes("ausgabe?")) G1.print();
  46. G.clear();
  47. G1.clear();
  48.  
  49. }
  50.