|
|
@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
|
20 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.
|
|
|
@568:ed0a4de23923
|
21 years |
Alpar Juttner |
An alternative dijkstra_test.cc
|
|
|
@567:efaa79ee8d14
|
21 years |
Alpar Juttner |
time_measure.cc was renamed to time_measure_test.cc
Add an alternative …
|
|
|
@566:14355e502338
|
21 years |
Alpar Juttner |
Exit with correct return value
|
|
|
@564:f84611a14a33
|
21 years |
Alpar Juttner |
skeleton tests turned on again.
|
|
|
@550:9e7613fa6d27
|
21 years |
Alpar Juttner |
Some tests must have been commented out temporarily.
|
|
|
@545:367929c61461
|
21 years |
Alpar Juttner |
Test cases for time_measure.h
|
|
|
@542:69bde1d90c04
|
21 years |
Akos Ladanyi |
Set up automake environment.
|
|
|
@521:c360666e10e4
|
21 years |
athos |
Ezt mintha mar toroltem volna.
|
|
|
@518:fcdb561b8c78
|
21 years |
athos |
Started minlengthpaths_test, but it should not be here
|
|
|
@517:1380377682ab
|
21 years |
athos |
Test file xy_test.cc finished. Really.
|
|
|
@516:c37949721c61
|
21 years |
athos |
Test file xy_test.cc finished.
|
|
|
@515:a7eeb8af6b34
|
21 years |
Alpar Juttner |
To be compatible with gcc-3.4.0 …
|
|
|
@504:6ef30329dd50
|
21 years |
Alpar Juttner |
One more test case with minor importance.
|
|
|
@503:769f31e9f7b0
|
21 years |
Alpar Juttner |
test/graph_test.cc added.
It discovered several bugs and warnings in …
|
|
|
@490:ceb56ff9d07f
|
21 years |
Mihaly Barasz |
The -W gcc option _does_ matter even if you use -Wall!
Minor changes.
|
|
|
@489:afbdf8a3a633
|
21 years |
Mihaly Barasz |
Basic error handling facilities
(and possibly a g++-3.4.0 bug)
|
|
|
@483:ce29ae5b2e1b
|
21 years |
beckerjc |
UnionFind? moved to include. Test compiles and runs cleanly.
* …
|
|
|
@460:e4d291344277
|
21 years |
marci |
test makefile hiba
|
|
|
@449:c30569f54936
|
21 years |
jacint |
debug
|
|
|
@435:8f1dece01cc4
|
21 years |
marci |
misc
|
|
|
@422:ede61a3d229b
|
21 years |
jacint |
macro erase
|
|
|
@386:0bdc7c279e79
|
21 years |
jacint |
aprosag
|
|
|
@384:f27d21767d38
|
21 years |
jacint |
Testfile for dijkstra.h, bin_heap.h and fib_heap.h
|