1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
|
-- File: GraphTools.cdl
-- Created: Thu Mar 7 11:03:52 1991
-- Author: Denis Pascal
-- <dp@topsn2>
---Copyright: Matra Datavision 1991, 1992
package GraphTools
---Purpose: This package <GraphTools> provides algorithms working
-- on a directed graph. Those algorithms are generic for
-- user (Graph and Vertex) data, and tool classes.
uses Standard,
MMgt,
TCollection,
TColStd
is
class ListOfSequenceOfInteger instantiates List from TCollection
(SequenceOfInteger from TColStd);
-- Requirements
-- ============
-- Data
-- Vertex
-- Graph
-- Tools
generic class GraphIterator;
generic class VertexIterator;
-- Services (Algorithms)
-- =====================
---Purpose: Depth First Search (DFS)
generic class DFSIterator,
DFSMap;
---Purpose: Breath First Search (BFS)
generic class BFSIterator,
BFSMap;
---Purpose: Sorted Strong Components (SC)
generic class SortedStrgCmptsFromIterator,
SCMap;
generic class SortedStrgCmptsIterator;
---Purpose: Topological Sort (TS)
class TSNode;
generic class TopologicalSortFromIterator,
TSMap;
generic class TopologicalSortIterator;
---Purpose: Connected Vertices (CV)
generic class ConnectedVerticesFromIterator,
CVMap,
ConnectMap;
generic class ConnectedVerticesIterator;
---Purpose: Reduced Graph (RG)
class RGNode;
class SC;
class SCList instantiates List from TCollection
(SC from GraphTools);
generic class ReducedGraph,
RGMap,
SortedSCIterator,
AdjSCIterator;
end GraphTools;
|
