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

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

数值算法/人工智能

开发平台：

MultiPlatform

match_test.c：源码内容
  2. #include <LEDA/graph.h>
  3. #include <LEDA/graph_alg.h>
  6. edge_array<int>* W;
  8. int EDGE_CMP(edge& e1, edge& e2)
  9. { return (*W[e1]-*W[e2]); }
  11. main()
  12. {
  14. GRAPH<int,int> G;
  15. list<node> A,B;
  16. edge e;
  18. test_bigraph(G,A,B);
  21. edge_array<int> weight(G);
  23. W = &weight;
  25. if (Yes("random edge weights from [a..b] ? "))
  26.  { int a = read_int("a = ");
  27.    int b = read_int("b = ");
  28.    forall_edges(e,G) G[e] = rand_int(a,b);
  29.   }
  30. else
  31.  forall_edges(e,G)
  32.    { G.print_edge(e);
  33.      G[e] = read_int("  w = ");
  34.     }
  36. forall_edges(e,G) weight[e] = G[e];
  38. if (Yes("show graph ? ")) G.print();
  40. list<edge> M1 = MAX_WEIGHT_BIPARTITE_MATCHING(G,A,B,weight);
  42. forall(e,M1) { G.print_edge(e); newline; }
  43. newline;
  46. G.sort_edges(EDGE_CMP);
  48. int i = 0;
  49. forall_edges(e,G) G[e] = weight[e] = i++;
  50. if (Yes("show graph? ")) G.print();
  52. list<edge> M2 = MAX_WEIGHT_BIPARTITE_MATCHING(G,A,B,weight);
  54. forall(e,M2) { G.print_edge(e); newline; }
  55. newline;
  57. return 0;
  58. }