|
|
@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 |
.
|
|
|
@788:c3187cafcabf
|
20 years |
marci |
mincostflow_test is ok.
|
|
|
@787:584270fba752
|
20 years |
Alpar Juttner |
Tests for the existence of 'KeyType?' and 'ValueType?' in the graph maps.
|
|
|
@783:81bf2d766164
|
20 years |
Balazs Dezso |
|
|
|
@780:e06d0d16595f
|
20 years |
Alpar Juttner |
- DFS class (bfs.h and bfs_test.cc) added
- Bugfixes in Dijkstra and Bfs
|
|
|
@776:f2994a2b10b2
|
20 years |
Hegyi Péter |
minlengthpaths_test.cc is already hugo++ comform and is compilable
|
|
|
@774:4297098d9677
|
20 years |
Alpar Juttner |
Merge back the whole branches/hugo++ to trunk.
|
|
|
@733:240003bddaff
|
20 years |
Alpar Juttner |
Check StaticGraphSkeleton?, as well.
|
|
|
@727:aada518af30f
|
20 years |
Alpar Juttner |
- Better Makefile.am. (I hope.)
- Some more tests
|
|
|
@721:1df9b762269b
|
20 years |
Alpar Juttner |
Indenting.
|
|
|
@717:6874df3f61db
|
20 years |
Alpar Juttner |
Test EdgeSet/NodeSet? as well.
|
|
|
@679:5860141a60b5
|
21 years |
Alpar Juttner |
Small improvement on doc
|
|
|
@630:9ea585de06ea
|
21 years |
athos |
I modified mincostflows_test.cc a little.
|
|
|
@611:83530dad618a
|
21 years |
athos |
Some modifications and another testfile.
|
|
|
@610:4ce8c695e748
|
21 years |
athos |
Sorry, the other half of the move comes here.
|
|
|
@592:5961cce7ec53
|
21 years |
Alpar Juttner |
The file src/work/alpar/fullgraph.h renamed and moved to …
|
|
|
@585:87c34740a0ec
|
21 years |
Alpar Juttner |
Some more test cases.
|
|
|
@579:859f8c7e2a40
|
21 years |
Alpar Juttner |
EdgeSet? is more or less working.
|
|
|
@578:159f1cbf8a45
|
21 years |
Alpar Juttner |
src/work/alpar/list_graph.h moved to /src/hugo.
|
|
|
@574:7b0b12eb603b
|
21 years |
Alpar Juttner |
* empty log message *
|
|
|
@570:eec0a62979c9
|
21 years |
Alpar Juttner |
Compile checks added.
|
|
|