--- /dev/null
+ 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