NEWS
changeset 2246 9c472eee236f
parent 1948 9e9c035a08be
child 2265 5bb8867a9351
equal deleted inserted replaced
6:0561e27bd53a 7:92d7b4fce7c2
     1 2005-02-03  Version 0.5 Released
     1 2006-02-03  Version 0.5 Released
     2 	* New features:
     2 	* New features:
     3 	  - Bfs/Dfs/Dijkstra
     3 	  - Bfs/Dfs/Dijkstra
     4 	    + query functions for the next node/edge to be processed
     4 	    + query functions for the next node/edge to be processed
     5 	    + visitor interface for dfs
     5 	    + visitor interface for dfs
     6 	  - topology.h: small functions for discovering graph topology
     6 	  - topology.h: small functions for discovering graph topology
    14 	    + fredman_tarjan.h and prim.h for min cost trees
    14 	    + fredman_tarjan.h and prim.h for min cost trees
    15 	  - Bipartite graph concept and implementations
    15 	  - Bipartite graph concept and implementations
    16 	  - Graph maps:
    16 	  - Graph maps:
    17 	    + template assign operator
    17 	    + template assign operator
    18 	    + specialized iterable bool map
    18 	    + specialized iterable bool map
    19 	    + potencial difference map
    19 	    + potential difference map
    20 	    + NodeMatrixMap -- Matrix over the nodes
    20 	    + NodeMatrixMap -- Matrix over the nodes
    21 	  - Maps:
    21 	  - Maps:
    22 	    + IterableIntMap
    22 	    + IterableIntMap
    23 	  - GUI:
    23 	  - GUI:
    24 	    + NewMap window in MapSelector
    24 	    + NewMap window in MapSelector
    44 	  - NewEdgeSetAdaptor -> ListEdgeSet
    44 	  - NewEdgeSetAdaptor -> ListEdgeSet
    45 	  - LP: set{Obj,Row,Col}() -> {obj,row,col}()
    45 	  - LP: set{Obj,Row,Col}() -> {obj,row,col}()
    46 	  - "label" instead of "id" inside the LGF files
    46 	  - "label" instead of "id" inside the LGF files
    47 	  - UndirGraph -> UGraph, UndirEdge* -> UEdge*
    47 	  - UndirGraph -> UGraph, UndirEdge* -> UEdge*
    48 	  - BipartiteGraph -> BpGraph, Lower/UpperNode* -> A/BNode*
    48 	  - BipartiteGraph -> BpGraph, Lower/UpperNode* -> A/BNode*
    49 	* Buxfixes in
    49 	* Bugfixes in
    50 	  - DFS
    50 	  - DFS
    51 	  - Preflow
    51 	  - Preflow
    52 	  - x86_64 connected bugfixes (lemon_reader.h)
    52 	  - x86_64 connected bugfixes (lemon_reader.h)
    53 	  - lp.h
    53 	  - lp.h
    54 	* New demos, benchmarks and tools:
    54 	* New demos, benchmarks and tools:
    55 	  - graph_orientation.cc: A thoroughly documented demo application
    55 	  - graph_orientation.cc: A thoroughly documented demo application
    56 	  - runningTimeTest(): a tool to measure running times more precisely
    56 	  - runningTimeTest(): a tool to measure running times more precisely
    57 	  - Demo for topology
    57 	  - Demo for topology
    58 	  - counter.h: a tool to measure the number of streps of algorithms
    58 	  - counter.h: a tool to measure the number of steps of algorithms
    59 	  - Some useful scripts: check-compiler, check-integrity
    59 	  - Some useful scripts: check-compiler, check-integrity
    60 	* Other changes:
    60 	* Other changes:
    61 	  - Demos and benchmarks are not built by default now. They can be
    61 	  - Demos and benchmarks are not built by default now. They can be
    62 	    enabled with the --enable-demo and --enable-benchmark
    62 	    enabled with the --enable-demo and --enable-benchmark
    63 	    configure flags.
    63 	    configure flags.