examp/graf.txt

   1        H E L P   -   D O C U M E N T A T I O N\r
   2 ( do programu GRAF.log kwiecien/maj 97)\r
   3 \r
   4 \r
   5 CONTENTS\r
   6 \r
   7  0. AIMS\r
   8  1. THE STATIC STRUCTURE OF THE PROGRAM \r
   9  2. DATA STRUCTURES  \r
  10       2.1 LISTS\r
  11       2.2 QUEUES\r
  12       2.3 STACKS\r
  13       2.4 GRAPH\r
  14 \r
  15  3. ALGORITHMES\r
  16         3.1 Search algorithmes \r
  17         3.2 \r
  18 \r
  19 \r
  20  4. MAIN PROCEDURES AND FUNCTIONS\r
  21        4.1\r
  22        4.2\r
  23  \r
  24  5. MENU STRUCTURE\r
  25 \r
  26  6. USER MANUAL\r
  27       6.1 System Configuration\r
  28       6.2 Files used by the program:\r
  29                c:/loglan95/graf.txt\r
  30                c:/loglan95/graf.dta\r
  31 \r
  32 \r
  33 \r
  34 AD.0  \r
  35 \r
  36  The aim of the program was to show the possibility  to reuse\r
  37  the procedure Traverse twice in two different environments: \r
  38  Stacks and Queues.\r
  39 \r
  40  Traverse+Stacks => Depth First Search \r
  41  Traverse+Queues => Breadth First Search\r
  42 \r
  43  The restriction imposed was:\r
  44                    TO NOT DUPLICATE THE TEXT OF TRAVERSE!\r
  45 \r
  46 AD.1 \r
  47 \r
  48  The static structure of the program:\r
  49 \r
  50  program GRAF;\r
  51   begin pref mouse block\r
  52   begin  pref IIUWGRAPH block\r
  53        (*  DECLARATIONS*)\r
  54        unit LISTE: class; end liste;\r
  55        unit STRUCTURE: class ; end STRUCTURE;\r
  56        unit QUEUES : STRUCTURE class; end QUEUES;\r
  57        unit STACKS : STRUCTURE class; end STACKS;\r
  58        unit BST : QUEUES procedure; end BST;\r
  59        unit DFS : STQCKS procedure; end DFS;\r
  60        unit GRAPH : class; \r
  61            (* graph is represented as an \r
  62               Array of LISTE *)\r
  63        end GRAPH;\r
  64        unit MENU : coroutine; end menu;\r
  65        begin (* main program *)\r
  66           (*CREATION of the menu-OPTIONS *)\r
  67           attach(main_menu)\r
  68       end\r
  69    end\r
  70  end GRAF; \r
  71 \r
  72 \r
  73  AD 5.\r
  74 \r
  75  Type Menu is implemented as a coroutine which have as attributes\r
  76        (a) the list of possible options and\r
  77        (b) a sub_menu\r
  78  This imply that the different menus form an arbre; \r
  79  It is fixed, in this implementation, that the first option is always \r
  80  a step to the previous menu. \r
  81  Menu was generated in the main program; The structure of it is as follows:\r
  82 \r
  83 \r
  84                       main menu\r
  85 \r
  86                  /           !\r
  87              graph        algorithms               help\r
  88               /                                    /  !   )\r
  89   clear  import  modify  create                next  prev  reset  \r
  90            /              !\r
  91       file  memory       add_node  add_arc  del_arc  save  print  getmap  \r
  92 \r
  93 \r
  94 \r
  95           algorithmes\r
  96          /        !\r
  97      search      path       \r
  98 \r
  99 \r
 100  6\r
 101  AD 6.1 \r
 102 \r
 103  Before executing the program make sure that an appropriate \r
 104  driver was selected. \r
 105  In order to do so execute a batch file\r
 106         exec\r
 107  (Do not forget to leave Norton Commander!)\r
 108  The ecran dimention is 640x480.\r
 109 \r
 110  The auxiliary files \r
 111                        graf.txt\r
 112                        graf.dta\r
 113                        graf1.dta etc\r
 114  are supposed to be in c:/loglan95/   \r
 115  This can be obiously changed bz programer (in the text of the program).\r
 116      \r
 117  The  is supposed to be QWERTZ.\r
 118 \r
 119