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

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

数值算法/人工智能

开发平台：

MultiPlatform

strongcomp.c：源码内容
  1. #include <LEDA/graph_alg.h>
  2. #include <LEDA/graph_edit.h>
  3. #include <LEDA/array.h>
  6. int STRONG(graph& G, node_array<int>& compnum)
  7. { 
  8.   node v,w;
  9.   int n = G.number_of_nodes();
  10.   int count = 0;
  12.   array<node> V(1,n);
  13.   list<node>  S;
  15.   node_array<int>  dfs_num(G);
  16.   node_array<int>  compl_num(G);
  17.   node_array<bool> reached(G,false);
  19.   DFS_NUM(G,dfs_num,compl_num);
  21.   forall_nodes(v,G) V[compl_num[v]] = v;
  23.   G.rev();
  25.   for(int i = n; i > 0; i--)
  26.    { if ( ! reached[V[i]] ) 
  27.      { S = DFS(G,V[i],reached);
  28.        forall(w,S) compnum[w] = count;
  29.        count++;
  30.       }
  31.     }
  33.  return count;
  34.    
  35. }
  39. main()
  40. {
  41.   GRAPH<point,int>  G;
  43.   window W;
  46.   for(;;)
  47.   { 
  48.     graph_edit(W,G);
  50.     node_array<int> comp_num(G);
  52.     STRONG(G,comp_num);
  54.     node v;
  55.     forall_nodes(v,G)
  56.     { int i = comp_num[v];
  57.        W.draw_int_node(G[v],i,i%16);
  58.      }
  60.    if (W.read_mouse() == 3) break;
  62.   }
  64.   return 0;
  66. }