|
|
@2040:c7bd55c0d820
|
19 years |
Balazs Dezso |
Bipartite Graph Max Cardinality Matching (Hopcroft-Karp)
Test for it
…
|
|
|
@2038:33db14058543
|
19 years |
Balazs Dezso |
LinearHeap? is renamed to BucketHeap? which is more conform
and widely …
|
|
|
@2035:e92071fadd3f
|
19 years |
Balazs Dezso |
More mingw compatibility
Implementation of the drand48 functions
|
|
|
@2034:b71f8ff62046
|
19 years |
Balazs Dezso |
Edmonds-Karp MaxFlow?
ResGraphAdaptor? with Tolerance
|
|
|
@2031:080d51024ac5
|
19 years |
Balazs Dezso |
Correcting the structure of the graph's and adaptor's map.
The …
|
|
|
@2017:6064fd33807c
|
19 years |
Balazs Dezso |
Minimum Cost Arborescence algorithm
|
|
|
@1999:2ff283124dfc
|
19 years |
Balazs Dezso |
Clarifing alteration observing system
It is directly connected now to …
|
|
|
@1993:2115143eceea
|
19 years |
Balazs Dezso |
utility, invalid and traits moved to bits
|
|
|
@1979:c2992fd74dad
|
19 years |
Balazs Dezso |
Mergeing extendermerge branch
Changes:
the extender system
resize …
|
|
|
@1977:8ef02f0c4245
|
19 years |
Alpar Juttner |
RefPtr?: a reference counted pointer class
|
|
|
@1975:64db671eda28
|
19 years |
Balazs Dezso |
Second renaming of min cut
Minimum => Min
Work => Aux
|
|
|
@1971:9a59a6cacfd9
|
19 years |
Alpar Juttner |
- RGB color related stuff is in color.h now
- eps.h: A simple class to …
|
|
|
@1968:78e6e2d1fd96
|
19 years |
Balazs Dezso |
Name modification
|
|
|
@1967:5d81ba873b90
|
19 years |
Balazs Dezso |
New algorithm:
MaxCardinalitySearch?
MinimalCut? in UGraph
|
|
|
@1923:e1b0ef823e9e
|
19 years |
Akos Ladanyi |
distribute simann.h too
|
|
|
@1912:d9205a711324
|
19 years |
Balazs Dezso |
Algorithms by szakall
|
|
|
@1910:f95eea8c34b0
|
19 years |
Balazs Dezso |
Bipartite => Bp
Upper => A
Lower => B
+ some bug fix
|
|
|
@1909:2d806130e700
|
19 years |
Mihaly Barasz |
Undir -> U transition
|
|
|
@1866:c2de2ed28e59
|
19 years |
Balazs Dezso |
New file and data structures: sub_graph
Moved to new group with the …
|
|
|
@1864:1788205e36af
|
19 years |
Balazs Dezso |
Fixing Bellman's name
|
|
|
@1847:7cbc12e42482
|
19 years |
Alpar Juttner |
- Changed and improved Timer interface
- several new member …
|
|
|
@1842:8abf74160dc4
|
19 years |
Balazs Dezso |
NewEdgeSetAdaptor? -> ListEdgeSet?
and moved to edge_set.h
|
|
|
@1835:eb6c34c76501
|
19 years |
Alpar Juttner |
- tolerance.h added
- tolerance handler added to preflow (but not yet …
|
|
|
@1833:6d107b0b6b46
|
19 years |
Balazs Dezso |
Radix sort algorithm
|
|
|
@1824:3a15b39a7c78
|
19 years |
Balazs Dezso |
Erasing old header
Correcting makefile
|
|
|
@1815:611fa45a5ca9
|
19 years |
Alpar Juttner |
Bugfix
|
|
|
@1811:597ce92fae73
|
19 years |
Alpar Juttner |
Several bugfices.
|
|
|
@1795:ed3c253b9c29
|
19 years |
Mihaly Barasz |
bugfix in undir_graph_extender -> graph_extender transition
|
|
|
@1724:b20777184ba8
|
20 years |
Balazs Dezso |
Heap not for the dijkstra
It will be used in the minCut algorithm
|
|
|
@1707:39496e5482af
|
20 years |
Balazs Dezso |
Changing makefile
|
|
|
@1700:30fe294ac801
|
20 years |
Balazs Dezso |
Extend Makefile
|
|
|
@1693:269f0cbfbcc8
|
20 years |
Balazs Dezso |
Improving GridGraph? and HyperCubeGraph?
|
|
|
@1677:a9f923a4d998
|
20 years |
Alpar Juttner |
iterable_maps.h header hes been added. Up to now it contains an …
|
|
|
@1629:a245eff568a6
|
20 years |
Alpar Juttner |
lp.h added
|
|
|
@1625:6f7162316c07
|
20 years |
Balazs Dezso |
Fix Makefile.am
|
|
|
@1621:574f8a3f0971
|
20 years |
Balazs Dezso |
Sym graph removed
|
|
|
@1567:3ea28f39218b
|
20 years |
Balazs Dezso |
New undirected graph type
Represent a two dimensional undirected grid
|
|
|
@1488:92755f9a4e2a
|
20 years |
Alpar Juttner |
Concept checking classes must also be installed
|
|
|
@1435:8e85e6bbefdf
|
20 years |
Akos Ladanyi |
trunk/src/* move to trunk/
|