1 2006-10-27 Version 0.6 Released |
1 2006-10-27 Version 0.6 Released |
|
2 |
|
3 #Renamed: |
|
4 *Undir -> U |
|
5 *Minimum -> Min |
|
6 *Work -> Aux |
|
7 *UGraphExtender -> UndirectGraphExtender |
|
8 -UGraphExtenders with changed meaning |
|
9 *GridGraph -> GridUGraph |
|
10 *UNDIRGRAPH_TYPEDEFS -> UGRAPH_TYPEDEFS |
|
11 *LinearHeap -> BucketHeap |
|
12 *UGraphBaseExtender -> UndirGraphExtender |
|
13 *BpUGraphBaseExtender merged into BpUGraphExtender |
|
14 *StaticGraph to Graph |
|
15 *ColorSet to Palette |
|
16 *xy -> dim2::Point |
|
17 *DirPath to Path |
|
18 *concept -> concepts (namespace & directory) |
|
19 |
|
20 #Reorganized: |
|
21 *bootstrap: quiet option |
|
22 *utility, invalid and traits moved to bits |
|
23 *section readers moved to own group |
|
24 *separate group for matrices |
|
25 *single makefile |
|
26 *glemon is moved to own repository |
|
27 *graph_component.h -> graph_components.h |
|
28 *reference to modules added |
|
29 *disable assertions in default behaviour |
|
30 *BiVariant moved to lemon/bits/variant.h |
|
31 *using abort() instead of exit(1) |
|
32 |
|
33 #Taken out: |
|
34 *SplitGraph is temporarly deleted |
|
35 *SubBidirGraphAdaptor |
|
36 *obsolote "id" map handling |
|
37 *concepts for extendable and erasable graphs |
|
38 *exceptionName() |
|
39 *bezier.h |
|
40 *functional interfaces |
|
41 *UPath |
|
42 |
|
43 #Rewritten, modificated, improved |
|
44 *UnionFindEnum revision |
|
45 *countItems |
|
46 *findEdges |
|
47 *IncEdgeIt goes through on loop edges twice. |
|
48 *mining of the clear in heaps |
|
49 *SplitGraphAdaptor |
|
50 *item sets are written in the order sorted by the labels |
|
51 *make explicit constructors |
|
52 *snapshot |
|
53 -rewritten |
|
54 -implemented for SmartUGraph an SmartBpUGraph |
|
55 *Node/Edge::operator<() is required by the concept |
|
56 *Graph Component concepts |
|
57 *disabled the copy constructor and operator- of {List|Smart}[U]Graph. |
|
58 *modificated interface: colType() functions |
|
59 *made public what() in NodeSetError |
|
60 *improvment in exception handling |
|
61 -exception safe erase and clear handler |
|
62 -proper exception handling in the SmartEdgeSet |
|
63 -rethrow of exception missing |
|
64 *signaling alterations in BpUGraphs |
|
65 *UnionFind |
|
66 -takes less space |
|
67 -UnionFindEnum |
|
68 -changed interface |
|
69 *updated the Path concept |
|
70 *item readers and writers |
2 |
71 |
3 #New |
72 #New |
4 *functor usage for writeable map adaptors |
73 *functor usage for writeable map adaptors |
5 *MIP support |
74 *MIP support |
6 -interface to the cplex MIP solver |
75 -interface to the cplex MIP solver |
73 -RGB color related stuff is in color.h now |
142 -RGB color related stuff is in color.h now |
74 -simple class to create .eps figures (eps.h) |
143 -simple class to create .eps figures (eps.h) |
75 -"Node shapes" added |
144 -"Node shapes" added |
76 -some color constants added (BLACK, WHITE, RED etc) |
145 -some color constants added (BLACK, WHITE, RED etc) |
77 -absolute/relative node size/link width scaling |
146 -absolute/relative node size/link width scaling |
78 |
|
79 #Taken out: |
|
80 *SplitGraph is temporarly deleted |
|
81 *SubBidirGraphAdaptor |
|
82 *obsolote "id" map handling |
|
83 *concepts for extendable and erasable graphs |
|
84 *exceptionName() |
|
85 *bezier.h |
|
86 *functional interfaces |
|
87 *UPath |
|
88 |
|
89 #Rewritten, modificated, improved |
|
90 *UnionFindEnum revision |
|
91 *countItems |
|
92 *findEdges |
|
93 *IncEdgeIt goes through on loop edges twice. |
|
94 *mining of the clear in heaps |
|
95 *SplitGraphAdaptor |
|
96 *item sets are written in the order sorted by the labels |
|
97 *make explicit constructors |
|
98 *snapshot |
|
99 -rewritten |
|
100 -implemented for SmartUGraph an SmartBpUGraph |
|
101 *Node/Edge::operator<() is required by the concept |
|
102 *Graph Component concepts |
|
103 *disabled the copy constructor and operator- of {List|Smart}[U]Graph. |
|
104 *modificated interface: colType() functions |
|
105 *made public what() in NodeSetError |
|
106 *improvment in exception handling |
|
107 -exception safe erase and clear handler |
|
108 -proper exception handling in the SmartEdgeSet |
|
109 -rethrow of exception missing |
|
110 *signaling alterations in BpUGraphs |
|
111 *UnionFind |
|
112 -takes less space |
|
113 -UnionFindEnum |
|
114 -changed interface |
|
115 *updated the Path concept |
|
116 *item readers and writers |
|
117 |
|
118 #Reorganized: |
|
119 *bootstrap: quiet option |
|
120 *utility, invalid and traits moved to bits |
|
121 *section readers moved to own group |
|
122 *separate group for matrices |
|
123 *single makefile |
|
124 *glemon is moved to own repository |
|
125 *graph_component.h -> graph_components.h |
|
126 *reference to modules added |
|
127 *disable assertions in default behaviour |
|
128 *BiVariant moved to lemon/bits/variant.h |
|
129 *using abort() instead of exit(1) |
|
130 |
|
131 #Renamed: |
|
132 *Undir -> U |
|
133 *Minimum -> Min |
|
134 *Work -> Aux |
|
135 *UGraphExtender -> UndirectGraphExtender |
|
136 -UGraphExtenders with changed meaning |
|
137 *GridGraph -> GridUGraph |
|
138 *UNDIRGRAPH_TYPEDEFS -> UGRAPH_TYPEDEFS |
|
139 *LinearHeap -> BucketHeap |
|
140 *UGraphBaseExtender -> UndirGraphExtender |
|
141 *BpUGraphBaseExtender merged into BpUGraphExtender |
|
142 *StaticGraph to Graph |
|
143 *ColorSet to Palette |
|
144 *xy -> dim2::Point |
|
145 *DirPath to Path |
|
146 *concept -> concepts (namespace & directory) |
|
147 |
147 |
148 #Compatibility issues: |
148 #Compatibility issues: |
149 *compilation with G++ -ansi |
149 *compilation with G++ -ansi |
150 *gcc-4.1 |
150 *gcc-4.1 |
151 *NaN checking to be conform to MinGW32 |
151 *NaN checking to be conform to MinGW32 |