strongcomp.c
上传用户:gzelex
上传日期:2007-01-07
资源大小:707k
文件大小:0k
开发平台:

MultiPlatform

  1. #include <LEDA/graph.h>
  2. #include <LEDA/graph_alg.h>
  3. main()
  4. {
  5. GRAPH<int,int> G;
  6. test_graph(G);
  7. node_array<int> compnum(G);
  8. float T;
  9. cout << "STRONG_COMPONENTS    ";
  10. cout.flush();
  11. T = used_time();
  12. STRONG_COMPONENTS(G,compnum);
  13. cout << string("    %6.2f secn",used_time(T));
  14. newline;
  15. if (Yes("Ausgabe?")) 
  16.  { node v;
  17.    forall_nodes(v,G) 
  18.    { G.print_node(v);
  19.      cout << string("  comp = %3d n", compnum[v]);
  20.     }
  21.   }
  22. newline;
  23. return 0;
  24. }