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

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

数值算法/人工智能

开发平台：

MultiPlatform

demo.c：源码内容
  1. #include <LEDA/graph.h>
  2. #include <LEDA/window.h>
  3. #include <LEDA/rat_point1.h>
  4. #include <LEDA/rat_segment1.h>
  6. extern void sweep1(const list<rat_segment1>&, GRAPH<rat_point1,rat_segment1>&);
  8. main()
  9. { 
  10.   window W;
  11.   W.set_node_width(3);
  13.   int size = 5;
  14.   int  N = 100;
  16.   panel P("sweep demo");
  17.   P.int_item("grid size",size,1,40);
  18.   P.int_item("# segments", N, 1,2000);
  19.   P.button("continue");
  20.   P.button("repeat");
  21.   P.button("quit");
  23.   bool repeat = false;
  25.   for(;;)
  26.   {
  27.     if ( !repeat && P.open(0,0) == 1) repeat = true;;
  28.   
  29.     W.init(-0.25*size,1.25*size,-0.25*size);
  31.     list<rat_segment1> seglist;
  32.     GRAPH<rat_point1,rat_segment1>   G;
  33.   
  34.     for (int i=0; i<N; i++)
  35.     { int x1 = rand_int(0,size);
  36.       int y1 = rand_int(0,size);
  37.       int x2 = rand_int(0,size);
  38.       int y2 = rand_int(0,size);
  39.       seglist.append(rat_segment1(x1,y1,x2,y2));
  40.      }
  41.   
  42.   
  43.     rat_segment1 s;
  44.     int c = 0;
  45.     forall(s,seglist) 
  46.     { if (++c == 16) c = 1;
  47.       W.draw_segment(s.xcoord1(),s.ycoord1(), s.xcoord2(),s.ycoord2(),color(c));
  48.      }
  49.   
  50.     sweep1(seglist,G);
  51.   
  52.     cout << G.number_of_nodes() << endl;
  53.   
  54.     node v;
  55.     forall_nodes(v,G) 
  56.        W.draw_filled_node(G[v].xcoord(),G[v].ycoord());
  58.   }
  60.  return 0;
  62. }