edriver-doc.txt
上传用户:rrhhcc
上传日期:2015-12-11
资源大小:54129k
文件大小:3k
源码类别:

通讯编程

开发平台:

Visual C++

  1. $Id: edriver-doc.txt,v 1.1 1996/10/04 13:28:51 ewz Exp $
  2. Name: edriver
  3. Function: Driver program to call evaluation routines. 
  4. Usage:  edriver <filestem> [-nd] [-<f0><f1>]* 
  5. Details:
  6.     A set of metrics are computed by edriver and stored into
  7.     a set of files.  The metrics are divided into two categories:
  8.     scalar metrics and distribution metrics.  The scalar metrics
  9.     are all stored in the file "./<filestem>-ev".  They are:
  10. average node degree
  11. diameter of graph (using each <f0><f1> combination (see below))
  12. average depth (using each <f0><f1> combination (see below))
  13. number of biconnected components
  14.     The distribution metrics and filenames are as follows:
  15. node degree distribution ("./<filestem>-dd")
  16. depth distribution using <f0><f1> ("./<filestem>-<f0><f1>d")
  17.     The purpose of the <f0><f1> specification(s) are to allow 
  18.     computation of metrics using one or more edge weight fields.
  19.     The edges in a graph may have up to three integer valued
  20.     weights.  These weights are stored in the SGB arc fields
  21.     named "len", "a" and "b".  We use the "len" field to store
  22.     the Euclidean length of the arc; we use the "a" field in
  23.     the hierarchical models to store a routing policy weight.
  24.     The "b" field is currently not used in any of the graph models.
  25.     Each edge can also be assumed to have unit weight.
  26.     
  27.     For each -<f0><f1> pair, shortest paths will be computed using 
  28.     <f0> as the distance metric and <f1> as the measurement metric, 
  29.     where <f0> and <f1> are one of {l, a, b, h}, indicating the arc 
  30.     field to use (l = len, a = a, b = b) or to use unit weight (h).  
  31.     The scalar properties of diameter and average depth will be stored 
  32.     in the scalar file; if the -nd option is not present, the depth 
  33.     distribution will be stored in the file <filestem>-<f0><f1>d.
  34.     The file "./<filestem>.gb" is expected to contain a
  35.     graph in SGB format, as created by gb_save().
  36.     If the -nd option is given, only the scalar characteristics
  37.     will be computed, and the distribution files will not
  38.     created.  They take up lots of space for larger graphs.
  39.     (Though it probably shouldn't be) the default is to evaluate 
  40.     the distributions. 
  41.     
  42. Example usage:  edriver r10-0 -nd -hh -ll -hl 
  43.      This will evaluate the graph in ./r10-0.gb without creating
  44.      the distribution files.  Three types of shortest path metrics
  45.      will be evaluated, corresponding to hops (hh), length (ll) and
  46.      hop-computed-routes with length-computed-metrics (hl).
  47.      Only one file will be produced, namely ./r10-0-0-ev.
  48.      (The output file can be found in sample-graphs/rand/r10.)