开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 查看源码
spanning.c
资源名称：leda.tar.gz　[点击查看]
上传用户：gzelex
上传日期：2007-01-07
资源大小：707k
文件大小：2k
源码类别：

数值算法/人工智能

开发平台：

MultiPlatform

spanning.c：源码内容
  1. #include <LEDA/graph.h>
  2. #include <LEDA/graph_alg.h>
  5. main(int argc, char** argv)
  6. {
  8. GRAPH<int,int>  G;
  10. cmdline_graph(G,argc,argv);
  12. edge x;
  13. forall_edges(x,G) G[x] = rand_int(0,1000000);
  15. edge_array<int>     cost1(G);
  16. edge_array<double>  cost2(G);
  18. forall_edges(x,G) cost2[x] = cost1[x] = G[x];
  20. list<edge> el;
  22. float T;
  24. cout << "SPANNING_TREE:             ";
  25. cout.flush();
  26. T = used_time();
  27. el = SPANNING_TREE(G);
  28. cout << string(" %5.2f sec   |T| = %d",used_time(T),el.length());
  29. newline;
  31. if (Yes("Print tree edges ? ")) 
  32.  forall(x,el) { G.print_edge(x); newline; }
  34. el.clear();
  36. cout << "MIN_SPANNING_TREE(int):    ";
  37. cout.flush();
  38. T = used_time();
  39. el = MIN_SPANNING_TREE(G,cost1);
  40. cout << string(" %5.2f sec   |T| = %d",used_time(T),el.length());
  42. int total1 = 0;
  43. forall(x,el)  total1 += cost1[x];
  45. cout << string("   total cost %dn",total1);
  47. if (Yes("Print tree edges ? ")) 
  48.  forall(x,el) { G.print_edge(x); newline; }
  51. el.clear();
  53. cout << "MIN_SPANNING_TREE(ugraph): ";
  54. cout.flush();
  55. T = used_time();
  56. el = MIN_SPANNING_TREE(G,cost1);
  57. cout << string(" %5.2f sec   |T| = %d",used_time(T),el.length());
  59. total1 = 0;
  60. forall(x,el)  total1 += cost1[x];
  62. cout << string("   total cost %dn",total1);
  64. if (Yes("Print tree edges ? ")) 
  65.  forall(x,el) { G.print_edge(x); newline; }
  69. cout << "MIN_SPANNING_TREE(double): ";
  70. cout.flush();
  71. T = used_time();
  72. el = MIN_SPANNING_TREE(G,cost2);
  73. cout << string(" %5.2f sec   |T| = %d",used_time(T),el.length());
  75. double total2 = 0;
  76. forall(x,el)  total2 += cost2[x];
  78. cout << string("   total cost %fn",total2);
  80. if (Yes("Print tree edges ? ")) 
  81.  forall(x,el) { G.print_edge(x); newline; }
  84. return 0;
  85. }