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
8 1. THE STATIC STRUCTURE OF THE PROGRAM
\r
16 3.1 Search algorithmes
\r
20 4. MAIN PROCEDURES AND FUNCTIONS
\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
36 The aim of the program was to show the possibility to reuse
\r
37 the procedure Traverse twice in two different environments:
\r
40 Traverse+Stacks => Depth First Search
\r
41 Traverse+Queues => Breadth First Search
\r
43 The restriction imposed was:
\r
44 TO NOT DUPLICATE THE TEXT OF TRAVERSE!
\r
48 The static structure of the program:
\r
51 begin pref mouse block
\r
52 begin pref IIUWGRAPH block
\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
64 unit MENU : coroutine; end menu;
\r
65 begin (* main program *)
\r
66 (*CREATION of the menu-OPTIONS *)
\r
75 Type Menu is implemented as a coroutine which have as attributes
\r
76 (a) the list of possible options and
\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
87 graph algorithms help
\r
89 clear import modify create next prev reset
\r
91 file memory add_node add_arc del_arc save print getmap
\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
107 (Do not forget to leave Norton Commander!)
\r
108 The ecran dimention is 640x480.
\r
110 The auxiliary files
\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
117 The is supposed to be QWERTZ.
\r