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

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

数值算法/人工智能

开发平台：

MultiPlatform

sweep_demo.c：源码内容
  1. #include <LEDA/graph.h>
  2. #include <LEDA/window.h>
  3. #include <LEDA/rat_point.h>
  4. #include <LEDA/rat_segment.h>
  5. #include <LEDA/plane_alg.h>
  7. main()
  8. { 
  9.   window W;
  10.   W.set_node_width(3);
  12.   int size = 5;
  13.   int  N = 200;
  15.   panel P("sweep demo");
  16.   P.int_item("grid size",size,1,40);
  17.   P.int_item("# segments", N, 1,2000);
  18.   P.button("continue");
  19.   P.button("repeat");
  20.   P.button("quit");
  22.   bool repeat = false;
  24.   for(;;)
  25.   {
  26.     if ( !repeat )
  27.     { int but = P.open(0,0);
  28.       if (but == 1) repeat = true;
  29.       if (but == 2) break;
  30.      }
  31.   
  32.     W.init(-0.25*size,1.25*size,-0.25*size);
  34.     list<rat_segment> seglist;
  35.     GRAPH<rat_point,rat_segment>   G;
  36.   
  37.     for (int i=0; i<N; i++)
  38.     { int x1 = rand_int(0,size);
  39.       int y1 = rand_int(0,size);
  40.       int x2 = rand_int(0,size);
  41.       int y2 = rand_int(0,size);
  42.       seglist.append(rat_segment(x1,y1,x2,y2));
  43.      }
  44.   
  45.   
  46.     int j = 0;
  47.     rat_segment s;
  48.     forall(s,seglist) 
  49.     { j++;
  50.       W.del_messages();
  51.       W.message(string("%4d",j));
  52.       color c = color(1 + (j % 15));
  53.       W.draw_segment(s.xcoord1(),s.ycoord1(), s.xcoord2(),s.ycoord2(),c);
  54.      }
  55.   
  56.     SWEEP_SEGMENTS(seglist,G);
  57.   
  58.     W.del_messages();
  59.     W.message(string("|V| = %d",G.number_of_nodes()));
  60.   
  61.     node v;
  62.     forall_nodes(v,G) 
  63.        W.draw_filled_node(G[v].xcoord(),G[v].ycoord());
  65.   }
  67.  return 0;
  69. }