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

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

数值算法/人工智能

开发平台：

MultiPlatform

embedding.c：源码内容
  1. #include <LEDA/graph.h>
  2. #include <LEDA/graph_alg.h>
  3. #include <LEDA/window.h>
  4. #include <LEDA/graph_edit.h>
  6. main()
  7. {
  8.   window W;
  9.   panel P;
  11.   GRAPH<point,int> G;
  12.   node v,w;
  13.   edge e;
  15.   int  N = 40;
  16.   int  node_width   = 12;
  17.   int  edge_width   =  1;
  18.   bool random_input = true;
  20.   P.bool_item("random input",random_input);
  21.   P.int_item("# segments",N);
  22.   P.int_item("node width",node_width,1,15);
  23.   P.int_item("edge width",edge_width,1,8);
  26.   for(;;)
  27.   {
  28.     P.open();
  29.     W.set_node_width(node_width);
  30.     W.set_line_width(edge_width);
  32.     G.clear();
  34.     if (random_input)
  35.      { W.set_node_width(3);
  36.        random_planar_graph(G,N);
  37.       }
  38.     else
  39.        graph_edit(W,G,false);
  41.   
  42.     W.del_messages();
  43.     W.message(string("PLANARITY TEST  N = %d",G.number_of_nodes()));
  44.   
  45.     if ( ! PLANAR(G,true) )
  46.     { W.acknowledge("Graph is not planar");
  47.       continue;
  48.      }
  49.   
  50.   
  51.      node_array<int> x(G),y(G);
  52.   
  53.   
  54.      W.del_messages();
  55.      W.message("STRAIGHT LINE EMBEDDING");
  56.   
  57.      STRAIGHT_LINE_EMBEDDING(G,x,y);
  58.      
  59.      int xmax=0;
  60.   
  61.      forall_nodes(w,G)  
  62.        if (x[w]>xmax) xmax= x[w];
  63.      
  64.      
  65.      W.init(-5,xmax+5,-5);
  66.   
  67.      forall_nodes(v,G) W.draw_node(x[v],2*y[v]);
  68.      forall_edges(e,G)  
  69.      { v = source(e);
  70.        w = target(e);
  71.        W.draw_edge(point(x[v],2*y[v]),point(x[w],2*y[w]),red);
  72.       }
  73.      
  74.       W.read_mouse();
  76.     }
  77.      
  78.   return 0;
  79.  }