|
|
@1335:13a863ce81d9
|
20 years |
Balazs Dezso |
Obsolte test removed.
|
|
|
@1330:52ef02524468
|
20 years |
Balazs Dezso |
Heap concept moved to namespace concept.
|
|
|
@1325:916ec8699dc3
|
20 years |
Alpar Juttner |
An icc warning resolved.
|
|
|
@1324:eca073533990
|
20 years |
Alpar Juttner |
Only lp_xyz's are linked against -lglpk
|
|
|
@1313:96b74270c3a1
|
20 years |
Alpar Juttner |
LpSolverSkeleton? -> LpSkeleton?
lp_solver_skeleton* -> lp_skeleton*
|
|
|
@1309:b3ce42a4d7d2
|
20 years |
Alpar Juttner |
lp_test added
WARNING: Overall glpk dependency! (we should avoid)
|
|
|
@1307:d4acebef7276
|
20 years |
Balazs Dezso |
Stuffs moved into bits
|
|
|
@1283:fc20371677b9
|
20 years |
Alpar Juttner |
getPath() added to Bfs/Dfs/Dijkstra?.
|
|
|
@1235:4511c7d91834
|
20 years |
Alpar Juttner |
For cygwin compatibility.
|
|
|
@1233:f3d856bf1ebf
|
20 years |
Alpar Juttner |
Several serious bugs fixed
|
|
|
@1222:a3fb216a267d
|
20 years |
Alpar Juttner |
The first step toward function type interface to Preflow alg:
- Naming …
|
|
|
@1220:20b26ee5812b
|
20 years |
Alpar Juttner |
- Add compilation tests for the function type interface of …
|
|
|
@1218:5331168bbb18
|
20 years |
Alpar Juttner |
- Several updates and clarifications on dijkstra.h
- bfs.h and dfs.h …
|
|
|
@1216:45f65dd610da
|
20 years |
Alpar Juttner |
Missing input file added
|
|
|
@1215:81b4731f8a6b
|
20 years |
Alpar Juttner |
- '.lgf' could be the standard 'lemon graph format' extension.
- …
|
|
|
@1206:9c398137c2cb
|
20 years |
Balazs Dezso |
Increase test
Changing test graph
|
|
|
@1200:ae69f556b429
|
20 years |
Alpar Juttner |
Doc improvements
|
|
|
@1195:4d07dd56fa9a
|
20 years |
Alpar Juttner |
The source node is reported to be reaches but it has no previous node/edge.
|
|
|
@1194:7bce0ef61d6b
|
20 years |
Balazs Dezso |
Change test to be up to date.
Deprecated test, it should be used …
|
|
|
@1187:04e5825000c5
|
20 years |
Balazs Dezso |
concept and checking functions for heaps
|
|
|
@1164:80bb73097736
|
20 years |
Alpar Juttner |
A year has passed again.
|
|
|
@1160:d9c32f713cad
|
20 years |
Alpar Juttner |
We have UndirGraph?, so BidirGraph? has been removed.
|
|
|
@1158:29961fa390a3
|
20 years |
Mihaly Barasz |
Graph and UndirGraph? concept modifications.
* For incidence iterators …
|
|
|
@1149:9058f09cac26
|
20 years |
Alpar Juttner |
A bit better msg.
|
|
|
@1148:1eea022c7a16
|
20 years |
Alpar Juttner |
Test the new dijkstra features.
|
|
|
@1139:f59038affc7e
|
20 years |
Balazs Dezso |
Changing first to iterators.
|
|
|
@1101:9286569c3749
|
20 years |
Alpar Juttner |
Wrap a long line
|
|
|
@1098:e3b3667c6857
|
20 years |
jacint |
|
|
|
@1094:da32bccc7c4d
|
20 years |
jacint |
|
|
|
@1092:36284b2500c3
|
20 years |
jacint |
following the changes of max_matching.h
|
|
|
@1078:ce8466be7683
|
20 years |
jacint |
Edmonds max_matching.h tester
|
|
|
@1076:67a115cdade4
|
20 years |
Alpar Juttner |
functor->map and map->functor converters added.
|
|
|
@1070:6aa1520a0f2f
|
20 years |
Alpar Juttner |
ShiftMap? and ScaleMap? added
|
|
|
@1069:7b81a36809c6
|
20 years |
Alpar Juttner |
- Minor correction in time_measure.h
- A bit more meaningful test in …
|
|
|
@1054:6a62b1b4cf23
|
20 years |
Mihaly Barasz |
countUndirEdges bugs fixed
|
|
|
@1053:90f8696360b2
|
20 years |
Mihaly Barasz |
UndirGraphs?: invalid edge bug
|
|
|
@1043:52a2201a88e9
|
20 years |
Alpar Juttner |
Several changes in doc
|
|
|
@1041:9d503ce002db
|
20 years |
Alpar Juttner |
- Several convenience maps added to maps.h
- Improvements in doc
|
|
|
@1034:be6ee857b72d
|
20 years |
Mihaly Barasz |
Undir list and smart graph
|
|
|
@1030:c8a41699e613
|
20 years |
Mihaly Barasz |
Undirected graph documentation and concept refinements.
* quite a few …
|
|
|
@1022:567f392d1d2e
|
20 years |
Mihaly Barasz |
UndirGraph? implementation nearly complete
|
|
|
@998:89969b303727
|
20 years |
marci |
ErasingFirstGraphWrapper?
|
|
|
@997:665ffade9aca
|
20 years |
marci |
RevGraphWrapper? modified according to the factory
|
|
|
@992:10d378f2821c
|
20 years |
marci |
GraphWrapper? changes for factory
|
|
|
@990:407e4d47fdd3
|
20 years |
Alpar Juttner |
An 'unused variable' warning when compiled with gcc-3.2.2 is removed
|
|
|
@989:ca95f8b5c931
|
20 years |
Balazs Dezso |
XyzConcept? moved to Xyz::Constraints
use checkConcept in the next way: …
|
|
|
@987:87f7c54892df
|
20 years |
Alpar Juttner |
Naming changes:
- ValueType? -> Value
- KeyType? -> Key
- ReferenceType? …
|
|
|
@986:e997802b855c
|
20 years |
Alpar Juttner |
Naming changes:
- head -> target
- tail -> source
|
|
|
@980:0f1044b7a3af
|
20 years |
Balazs Dezso |
maxNodeId() and maxEdgeId() changed to maxId(Node) and maxId(Edge) …
|
|
|
@978:175cf8c3a994
|
20 years |
Mihaly Barasz |
"make check" pass under gcc-3.4.3
|
|
|
@977:48962802d168
|
20 years |
Mihaly Barasz |
* enable_if imported from BOOST
* count{Nodes,Edges} implemented via …
|
|
|
@970:09f9abe22df2
|
20 years |
marci |
partial graph_wrapper changes with graph_factory
|
|
|
@962:1a770e9f80b2
|
20 years |
Mihaly Barasz |
Undirect graph implementation.
Not yet done, untested.
|
|
|
@961:289d80c33f04
|
20 years |
Mihaly Barasz |
* Somewhat less redundant and a bit more correct graph concepts.
* …
|
|
|
@959:c80ef5912903
|
20 years |
Mihaly Barasz |
skeleton(s) -> concept renaming
|
|
|
@946:c94ef40a22ce
|
20 years |
Mihaly Barasz |
The graph_factory branch (@ 1321) has been merged to trunk.
|
|
|
@941:186aa53d2802
|
20 years |
marci |
Suurballe and MinCostFlow? classes are now able to increase the flow 1 …
|
|
|
@940:50a153b08f07
|
20 years |
marci |
Coding style.
|
|
|
@938:70e2886211d5
|
20 years |
Alpar Juttner |
Many of ckeckCompileXYZ()'s are now in the corresponding skeleton …
|
|
|
@937:d4e911acef3d
|
20 years |
Balazs Dezso |
Revert backport changes -r1230.
|
|
|
@933:1b7c88fbb950
|
20 years |
marci |
NodeSubGraphWrapper?, test, and ducumentation modifications.
|
|
|
@921:818510fa3d99
|
20 years |
Alpar Juttner |
hugo -> lemon
|
|
|
@919:6153d9cf78c6
|
20 years |
Alpar Juttner |
- Backport -r1227 and -r1220
- Temporarily remove (move to attic) …
|
|
|
@916:c0734a8c282c
|
20 years |
Balazs Dezso |
Fix InEdgeIt? and OutEdgeIt? in the symmetric graphs.
|
|
|
@909:6a22e0dfd453
|
20 years |
Balazs Dezso |
New symmetric Graph concept.
New symmetric list and smart graph. …
|
|
|
@906:17f31d280385
|
20 years |
Alpar Juttner |
Copyright header added.
|
|
|
@899:f485b3008cf5
|
20 years |
Alpar Juttner |
Classes (and corresponting file names) renamed:
- MinLengthPaths? -> …
|
|
|
@896:3a98a1aa5a8f
|
20 years |
Alpar Juttner |
- mincostflows.h renamed to min_cost_flows.h
- minlengthpaths.h …
|
|
|
@895:b5dee93d7abd
|
20 years |
Alpar Juttner |
Minor correction to (preflow_graph.inp -> preflow_graph.dim)
|
|
|
@892:004636791dd7
|
20 years |
marci |
graph_wrappers now pass the tests.
|
|
|
@891:74589d20dbc3
|
20 years |
Balazs Dezso |
template<typename CMap> Map(const CMap&) like constructors and
assigns …
|
|
|
@887:ec6a528dafd2
|
20 years |
jacint |
new test graph
|
|
|
@885:5e59c44b6ba2
|
20 years |
Mihaly Barasz |
Kruskal cleanup:
- resolved the NonConstMapWr? bug
- docs added for …
|
|
|
@883:4af619b64d98
|
20 years |
Alpar Juttner |
Put away debug.h and error.h temporarily.
|
|
|
@880:9d0bfd35b97c
|
20 years |
Alpar Juttner |
- Name changing: XYZGraphSkeleton -> XYZGraph
- Fix some bad \ref's in …
|
|
|
@878:86b42ec55f3e
|
20 years |
Alpar Juttner |
Graph wrapper tests added.
|
|
|
@873:f3a30fda2e49
|
20 years |
Alpar Juttner |
- GraphSkeleton? renamed to ExtendableGraphSkeleton?
- Use full explicit …
|
|
|
@859:2570784896d8
|
20 years |
Mihaly Barasz |
Forgotten std::
Apropos, why does it compile without it?
|
|
|
@858:acc83957ee4a
|
20 years |
Mihaly Barasz |
Handling strings with std::string
Do not segfault if srcdir env. …
|
|
|
@856:e9d73b8e3ab6
|
20 years |
Alpar Juttner |
- Modifications to compile with icc.
- Remove some comments.
|
|
|
@855:8c44b64dd436
|
20 years |
Alpar Juttner |
Better handling of the input files of the tests.
|
|
|
@850:54d3c1599d08
|
20 years |
marci |
|
|
|
@849:cc3867a7d380
|
20 years |
marci |
|
|
|
@845:e4692f92a79b
|
20 years |
Akos Ladanyi |
'make distcheck' works again\!
|
|
|
@844:9bf990cb066d
|
20 years |
Balazs Dezso |
Bug fix in the symmetric maps.
Faster map initialization.
Iterators …
|
|
|
@843:d56fad02dc55
|
20 years |
Alpar Juttner |
Minor corrections. "make distclean" still doesn't work.
|
|
|
@842:a4bb28813570
|
20 years |
Alpar Juttner |
Fix a DANGEROUS bug.
|
|
|
@833:512e5fd7d38b
|
20 years |
jacint |
preflow test
|
|
|
@832:fbee94295d75
|
20 years |
Hegyi Péter |
Eliminating redundant lines.
|
|
|
@831:b6ae3446098a
|
20 years |
Hegyi Péter |
The first version of new path test program. The old became old_path_test.
|
|
|
@826:056fbb112b30
|
20 years |
Alpar Juttner |
Spell checking (Ereasable ->Erasable), affected also the code.
|
|
|
@825:738abd9d1262
|
20 years |
Alpar Juttner |
Improved docs.
|
|
|
@823:afba7fbbb239
|
20 years |
Hegyi Péter |
There was a little troublie with the true return statement
|
|
|
@820:a9b6a7f73895
|
20 years |
Hegyi Péter |
path_test is getting under construction
|
|
|
@810:e9fbc747ca47
|
20 years |
Alpar Juttner |
Kruskal alg. (src/hugo/kruskal.h, src/test/kruskal_test.cc) is …
|
|
|
@800:b70a494b4912
|
20 years |
Alpar Juttner |
Move general graph compilation tests to 'src/test/graph_test.h'.
|
|
|
@793:9cd0aeea47b0
|
20 years |
Alpar Juttner |
- BFD/DFS/Dijkstra compile test is done with skeleton::GraphSkeleton? …
|
|
|
@791:7a54630d22b6
|
20 years |
Alpar Juttner |
Formatting: breaking long lines.
|
|
|
@790:2b9a43c0d64e
|
20 years |
Alpar Juttner |
- 'minlengpaths_test.cc' added.
- Path tests in 'minlengpaths_test.cc' …
|
|
|
@789:65c5c7d37578
|
20 years |
marci |
.
|
|
|