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
|
List of changes from version 3.03:
- Add CMake build files
- Add simple unit test as test-maxflow executable
- move some code around to put all graph implementation code into one file
- make it compile to a shared library
- provide the standard instanciations that were in "instances.inc" as typedefs
they are the ones that are provided by the shared library
- silence a warning about assignment in "if"
- put header files into a maxflow subdirectory to avoid possible conflicts with
other header files named "graph.h"
List of changes from version 3.02:
- put under GPL license
List of changes from version 3.01:
- fixed a bug: using add_node() or add_edge() after the first maxflow() with the reuse_trees option
could have caused segmentation fault (if nodes or arcs are reallocated). Thanks to Jan Lellmann for pointing out this bug.
- updated block.h to suppress compilation warnings
List of changes from version 3.0:
- Moved line
#include "instances.inc"
to the end of cpp files to make it compile under GNU c++ compilers 4.2(?) and above
List of changes from version 2.2:
- Added functions for accessing graph structure, residual capacities, etc.
(They are needed for implementing maxflow-based algorithms such as primal-dual algorithm for convex MRFs.)
- Added option of reusing trees.
- node_id's are now integers starting from 0. Thus, it is not necessary to store node_id's in a separate array.
- Capacity types are now templated.
- Fixed bug in block.h. (After Block<type>::Reset, ScanFirst() and ScanNext() did not work properly).
- Implementation with a forward star representation of the graph is no longer supported. (It needs less memory, but slightly slower than adjacency list representation.) If you still wish to use it, download version 2.2.
- Note: version 3.0 is released under a different license than version 2.2.
List of changes from version 2.1:
- Put the code under GPL license
List of changes from version 2.02:
- Fixed a bug in the implementation that uses forward star representation
List of changes from version 2.01:
- Added new interface function - Graph::add_tweights(Node_id, captype, captype)
(necessary for the "ENERGY" software package)
|
