Changeset 2278:a61b7f4534c7 in lemon0.x
 Timestamp:
 10/31/06 09:32:28 (15 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@3041
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

NEWS
r2266 r2278 1 20061027 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 {ListSmart}[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 71 72 #New 73 *functor usage for writeable map adaptors 74 *MIP support 75 interface to the cplex MIP solver 76 *data structures 77 ListBpUGraph 78 SmartEdgeset 79 RefPtr: a reference counted pointer class 80 two state variant 81 Polinomial template class 82 SimpleBucketHeap 83 even a smaller version 84 tolerance class 85 Tolerance<unsigned int> and Tolerance<unsigned long long int> added 86 the extender system 87 some UGraphExtender /SubUGraphExtenders, DirectUGraphExtender/ 88 adaptor related 89 ResGraphAdaptor with Tolerance 90 SwapBpUGraphAdaptor which swaps the two nodeset of the bipartite graph 91 map related 92 SimpleMap and SimpleWriteMap 93 new map type based on array map for debugging purpose 94 DynamicAsymMatrixMap 95 MatrixMapTraits 96 *functions 97 optimality test on random graph 98 implementation of the drand48 functions 99 negative cycle to path converter 100 reserveNode function 101 Mersenne Twister random number generator 102 EdgeLookUp and AllEdgeLookUp 103 *scripts 104 script that lists all the header files included directly or indirectly by a certain header file 105 script creates/updates the copyright header of a source file 106 *algorithms 107 algorithm group for matchings 108 Bipartite Graph Max Cardinality Matching (HopcroftKarp) 109 MaxWeightedBipartiteMatching 110 MinCostMaxBipartiteMatching 111 MaxCardinalitySearch 112 MinimalCut in UGraph 113 tabu search 114 Minimum Cost Arborescence algorithm 115 dual solution computation and interface for algorithm 116 EdmondsKarp MaxFlow 117 HaoOrlin algorithm 118 119 #Progress in already existing objects: 120 *radix sort to ansi compatible 121 *map creation based on virtual base class is possible 122 *default constructor which allocates empty graphs 123 *defaultMap is introdouced, graph maps should not be inherited from the ObserverBase. 124 *clarifing alteration observing system 125 *resize for static size graph 126 *an additional simplier interface for static size graphs. 127 *Node operator()(int) for getting node by index 128 *int index(Node node) for getting index by node 129 *traits for alteration notifiers 130 *graph adadptors can be alteration observed 131 *count ANodesBNodes in bipartite graphs 132 *the template assign operators and map iterators can be used for adaptors also 133 *writeable extension of some maps 134 *rot180() added to xy.h 135 *change source and target for the bipartite list graph 136 *findEdge extension also for the BpUGraphs 137 *proper handling of loop edges in the UGraph::findUEdge 138 *exported interface to the Graph class 139 *new random interface 140 *graph imlementations actually provide ReferenceMaps 141 *lgf2ps: 142 RGB color related stuff is in color.h now 143 simple class to create .eps figures (eps.h) 144 "Node shapes" added 145 some color constants added (BLACK, WHITE, RED etc) 146 absolute/relative node size/link width scaling 147 148 #Compatibility issues: 149 *compilation with G++ ansi 150 *gcc4.1 151 *NaN checking to be conform to MinGW32 152 *MinGW, MinGW32 153 *long long just for gnu compilers 154 *CPLEX 9.x support 155 *turned off 32bit specific tests. 156 157 #Beyond the aboves several bugfix and documentation improvement is made, new demos, benchmarks are implemented. 1 20061031 Version 0.6 Released 2 * New Features 3  Mixed Integer Programming (MIP) support 4  interface to GLPK and CPLEX MIP solvers 5  Data structures 6  Bipatrite graph concepts and implementations 7  a Polinomial template class 8  RefPtr: a reference counted pointer class 9  SimpleBucketHeap 10  random.h: Mersenne Twister random number generator 11  EdgeLookUp and AllEdgeLookUp 12  Tools to find edges between to nodes in time O(log d) 13  new matching algorithms 14  Bipartite Graph Max Cardinality Matching (HopcroftKarp) 15  MaxWeightedBipartiteMatching 16  MinCostMaxBipartiteMatching 17  MaxCardinalitySearch 18  MinimalCut in UGraph 19  Tabu Search framework 20  Minimum Cost Arborescence algorithm 21  EdmondsKarp MaxFlow 22  HaoOrlin algorithm 23  eps.h: A simple tool to create .eps pictures. 24 * Backward incompatibilities/changed namings: 25  UndirXyz > UXyz 26  UNDIRGRAPH_TYPEDEFS > UGRAPH_TYPEDEFS 27  GridGraph > GridUGraph 28  LinearHeap > BucketHeap 29  ColorSet > Palette 30  xy > dim2::Point 31  DirPath > Path 32  concept > concepts (namespace & directory) 33  LpSolverBase 34  ColName() > colName 35  Coeff() > coeff() 36  MinCostFlow > SspMinCostFlow 37 * Repository reorganization: 38  glemon has moved to an separate repository 39  compilation is conducted by a single makefile 40  internal building blocks are now in a separate directory 41 (lemon/bits) 42 * Major improvements many algorithms and data structures. 43 * Several bugfixes 44 * Compatibility issues: 45  known to compile with 46  GCC 3.3, 3.4, 4.0, 4.1 47  MinGW, MinGW32 48  Intel C++ 9.x support 158 49 159 50 20060203 Version 0.5 Released
Note: See TracChangeset
for help on using the changeset viewer.