Changed directory structure.
[vlp.git] / doc / examples / graf.txt
diff --git a/doc/examples/graf.txt b/doc/examples/graf.txt
new file mode 100644 (file)
index 0000000..064058b
--- /dev/null
@@ -0,0 +1,119 @@
+       H E L P   -   D O C U M E N T A T I O N\r
+( do programu GRAF.log kwiecien/maj 97)\r
+\r
+\r
+CONTENTS\r
+\r
+ 0. AIMS\r
+ 1. THE STATIC STRUCTURE OF THE PROGRAM \r
+ 2. DATA STRUCTURES  \r
+      2.1 LISTS\r
+      2.2 QUEUES\r
+      2.3 STACKS\r
+      2.4 GRAPH\r
+\r
+ 3. ALGORITHMES\r
+        3.1 Search algorithmes \r
+        3.2 \r
+\r
+\r
+ 4. MAIN PROCEDURES AND FUNCTIONS\r
+       4.1\r
+       4.2\r
\r
+ 5. MENU STRUCTURE\r
+\r
+ 6. USER MANUAL\r
+      6.1 System Configuration\r
+      6.2 Files used by the program:\r
+               c:/loglan95/graf.txt\r
+               c:/loglan95/graf.dta\r
+\r
+\r
+\r
+AD.0  \r
+\r
+ The aim of the program was to show the possibility  to reuse\r
+ the procedure Traverse twice in two different environments: \r
+ Stacks and Queues.\r
+\r
+ Traverse+Stacks => Depth First Search \r
+ Traverse+Queues => Breadth First Search\r
+\r
+ The restriction imposed was:\r
+                   TO NOT DUPLICATE THE TEXT OF TRAVERSE!\r
+\r
+AD.1 \r
+\r
+ The static structure of the program:\r
+\r
+ program GRAF;\r
+  begin pref mouse block\r
+  begin  pref IIUWGRAPH block\r
+       (*  DECLARATIONS*)\r
+       unit LISTE: class; end liste;\r
+       unit STRUCTURE: class ; end STRUCTURE;\r
+       unit QUEUES : STRUCTURE class; end QUEUES;\r
+       unit STACKS : STRUCTURE class; end STACKS;\r
+       unit BST : QUEUES procedure; end BST;\r
+       unit DFS : STQCKS procedure; end DFS;\r
+       unit GRAPH : class; \r
+           (* graph is represented as an \r
+              Array of LISTE *)\r
+       end GRAPH;\r
+       unit MENU : coroutine; end menu;\r
+       begin (* main program *)\r
+          (*CREATION of the menu-OPTIONS *)\r
+          attach(main_menu)\r
+      end\r
+   end\r
+ end GRAF; \r
+\r
+\r
+ AD 5.\r
+\r
+ Type Menu is implemented as a coroutine which have as attributes\r
+       (a) the list of possible options and\r
+       (b) a sub_menu\r
+ This imply that the different menus form an arbre; \r
+ It is fixed, in this implementation, that the first option is always \r
+ a step to the previous menu. \r
+ Menu was generated in the main program; The structure of it is as follows:\r
+\r
+\r
+                      main menu\r
+\r
+                 /           !\r
+             graph        algorithms               help\r
+              /                                    /  !   )\r
+  clear  import  modify  create                next  prev  reset  \r
+           /              !\r
+      file  memory       add_node  add_arc  del_arc  save  print  getmap  \r
+\r
+\r
+\r
+          algorithmes\r
+         /        !\r
+     search      path       \r
+\r
+\r
+ 6\r
+ AD 6.1 \r
+\r
+ Before executing the program make sure that an appropriate \r
+ driver was selected. \r
+ In order to do so execute a batch file\r
+        exec\r
+ (Do not forget to leave Norton Commander!)\r
+ The ecran dimention is 640x480.\r
+\r
+ The auxiliary files \r
+                       graf.txt\r
+                       graf.dta\r
+                       graf1.dta etc\r
+ are supposed to be in c:/loglan95/   \r
+ This can be obiously changed bz programer (in the text of the program).\r
+     \r
+ The  is supposed to be QWERTZ.\r
+\r
+  
\ No newline at end of file