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

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

数值算法/人工智能

开发平台：

MultiPlatform

array.c：源码内容
  1. #define LEDA_CHECKING_OFF
  3. #include <LEDA/graph.h>
  4. #include <LEDA/map.h>
  5. #include <LEDA/node_map.h>
  6. #include <LEDA/h_array.h>
  7. #include <LEDA/d_array.h>
  8. #include <LEDA/dph_array.h>
  10. main()
  11. {
  13.    graph G;
  14.    node v;
  15.    int sum = 0;
  17.    int n = read_int("n = ");
  19.    random_graph(G,n,0);
  21.    node_array<int>   A(G,0);
  22.    map<node,int>     M(0,sizeof(node_struct));
  23.    h_array<node,int> C(0,sizeof(node_struct));
  24.    d_array<node,int> D(0);
  25.    dph_array<node,int> E(0);
  27.    node_map<int>     NM(G);
  30.    float T = used_time();
  32.    int count = 0;
  34.    cout << "node_array: " <<flush;
  35.    forall_nodes(v,G) 
  36.    { A[v] = count++;
  37.      sum += A[v];
  38.     }
  39.     cout << string("%5.2f sec",used_time(T)) << endl;
  41.    count = 0;
  42.    cout << "map:        " <<flush;
  43.    forall_nodes(v,G) 
  44.    { M[v] = count++;
  45.      sum += M[v];
  46.     }
  47.     cout << string("%5.2f sec",used_time(T)) << endl;
  50.    count = 0;
  51.    cout << "node_map:   " <<flush;
  52.    forall_nodes(v,G) 
  53.    { NM[v] = count++;
  54.      sum += NM[v];
  55.     }
  56.     cout << string("%5.2f sec",used_time(T)) << endl;
  59.    count = 0;
  60.    cout << "h_array:    " <<flush;
  61.    forall_nodes(v,G) 
  62.    { C[v] = count++;
  63.      sum += C[v];
  64.     }
  65.    cout << string("%5.2f sec",used_time(T)) << endl;
  68.    count = 0;
  69.    cout << "d_array:    " <<flush;
  70.    forall_nodes(v,G) 
  71.    { D[v] = count++;
  72.      sum += D[v];
  73.     }
  74.    cout << string("%5.2f sec",used_time(T)) << endl;
  77.    count = 0;
  78.    cout << "dph_array:  " <<flush;
  79.    forall_nodes(v,G) 
  80.    { E[v] = count++;
  81.      sum += E[v];
  82.     }
  83.    cout << string("%5.2f sec",used_time(T)) << endl;
  86.    newline;
  87.    cout << sum << endl;
  89.   return 0;
  90. }