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

MultiPlatform

  1. #include <LEDA/graph.h>
  2. #include <LEDA/ugraph.h>
  3. #include <LEDA/graph_alg.h>
  4. main(int argc, char** argv)
  5. {
  6. GRAPH<int,int> G;
  7. cmdline_graph(G,argc,argv);
  8. ugraph G2(G);
  9. node_array<int> compnum(G2);
  10. node_array<int> compnum1(G2);
  11. float T = used_time();
  12. cout << "COMPONENTS   ";
  13. cout.flush();
  14. COMPONENTS(G2,compnum);
  15. cout << string("   %6.2f sec n",used_time(T));
  16. newline;
  17. cout << "COMPONENTS 1 ";
  18. cout.flush();
  19. COMPONENTS1(G2,compnum1);
  20. cout << string("   %6.2f sec n",used_time(T));
  21. if (Yes("ausgabe?")) 
  22.  { node v;
  23.    forall_nodes(v,G2) 
  24.    { G2.print_node(v);
  25.      cout << string("  c = %3d   c1 = %3d n", compnum[v],compnum1[v]);
  26.     }
  27.   }
  28. newline;
  29. return 0;
  30. }