|
|
@576:d00c33d07114
|
21 years |
marci |
|
|
|
@575:bdf7fb750e0e
|
21 years |
jacint |
Docs added
|
|
|
@574:7b0b12eb603b
|
21 years |
Alpar Juttner |
* empty log message *
|
|
|
@573:0f6f4eb7abe9
|
21 years |
marci |
|
|
|
@572:e9ed28955421
|
21 years |
marci |
Edge opposite(const Edge&) in BidirGaphWrapper?<Graph>
|
|
|
@571:9632ea8be6ca
|
21 years |
Balazs Dezso |
|
|
|
@570:eec0a62979c9
|
21 years |
Alpar Juttner |
Compile checks added.
|
|
|
@569:3b6afd33c221
|
21 years |
marci |
BidirGraphWrapper?<Graph>, the map values are different for the …
|
|
|
@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
|
|
|
@565:18787f6db0db
|
21 years |
marci |
ResGraphWrapper? mods.
|
|
|
@564:f84611a14a33
|
21 years |
Alpar Juttner |
skeleton tests turned on again.
|
|
|
@563:9732e5fa423c
|
21 years |
Akos Ladanyi |
We need to distribute the headers in 'skeletons' too.
|
|
|
@561:a10e6f1769e2
|
21 years |
marci |
|
|
|
@560:5adcef1d7bcc
|
21 years |
marci |
|
|
|
@559:82a8f2bc5758
|
21 years |
marci |
A max bipartite matching class in …
|
|
|
@558:4cbfb435ec2b
|
21 years |
marci |
random graph, random bipartite graph in jacint/graph_gen.h
|
|
|
@557:9c0ce0a1f000
|
21 years |
marci |
|
|
|
@556:bbb223f732e2
|
21 years |
marci |
graph_wrapper.h in hugo
|
|
|
@555:995bc1f1a3ce
|
21 years |
marci |
#include <hugo/ > modifications
|
|
|
@554:2d27cbaa982d
|
21 years |
athos |
Method checkSolution() added.
|
|
|
@553:8e5102790d4d
|
21 years |
marci |
SubGraphWrapper? bug ok
|
|
|
@552:83c22ca968d8
|
21 years |
marci |
top-sort, for fezso's sake
|
|
|
@551:d167149bde95
|
21 years |
athos |
Written hugo/ into includes.
|
|
|
@550:9e7613fa6d27
|
21 years |
Alpar Juttner |
Some tests must have been commented out temporarily.
|
|
|
@549:5531429143bc
|
21 years |
marci |
|
|
|
@548:61898ac9e9dc
|
21 years |
marci |
|
|
|
@547:50184b822370
|
21 years |
athos |
Modified a little bit
|
|
|
@545:367929c61461
|
21 years |
Alpar Juttner |
Test cases for time_measure.h
|
|
|
@544:347690b1df4e
|
21 years |
marci |
|
|
|
@543:2b031f790e7a
|
21 years |
marci |
an experimental topsort
|
|
|
@542:69bde1d90c04
|
21 years |
Akos Ladanyi |
Set up automake environment.
|
|
|
@541:5c5d970ef2f0
|
21 years |
marci |
|
|
|
@540:405ccc3105e1
|
21 years |
marci |
|
|
|
@539:fb261e3a9a0f
|
21 years |
Akos Ladanyi |
Rename 'include' to 'hugo' (for automake)
|
|
|
@538:d8863141824d
|
21 years |
jacint |
|
|
|
@537:acd69f60b9c7
|
21 years |
jacint |
Contains Edmonds' matching algorithm in a plain and in a heuristical form.
|
|
|
@536:c050de070935
|
21 years |
jacint |
tests max_matching.h
|
|
|
@535:bd79aa43f299
|
21 years |
jacint |
|
|
|
@534:22ce98f7d0f1
|
21 years |
jacint |
primitive random graph generator
|
|
|
@533:04eb0d9022c8
|
21 years |
Alpar Juttner |
Minor bugfix.
|
|
|
@532:2544205de129
|
21 years |
Alpar Juttner |
Compiles also with icc.
|
|
|
@531:66f1c466889f
|
21 years |
Alpar Juttner |
Compiles with are icc, as well.
|
|
|
@530:d9c06ac0b3a3
|
21 years |
athos |
Minimum cost flows of small values: algorithm from Andras Frank's …
|
|
|
@529:e63a1dda5c68
|
21 years |
jacint |
Adding update() to NullMap?
|
|
|
@528:c00f6ebbe1e6
|
21 years |
jacint |
Able to read min cost flow, max flow, shortest path, matching testgraphs
|
|
|
@527:7550fed0cd91
|
21 years |
athos |
Nem tudom, a hugo-n miert nem megy.
|
|
|
@526:def920ddaba7
|
21 years |
marci |
bool forward(Edge), bool backward(Edge)
|
|
|
@525:ddc405f1d48f
|
21 years |
marci |
misc
|
|
|
@524:bd8109f8e2fa
|
21 years |
marci |
An undirected graph template UndirGraph?<Graph> can be used.
|
|
|
@523:4da6fb104664
|
21 years |
athos |
Started.
|
|
|
@522:a0ed1fa1b800
|
21 years |
athos |
Nothing special.
|
|
|
@521:c360666e10e4
|
21 years |
athos |
Ezt mintha mar toroltem volna.
|
|
|
@520:e4a6300616f9
|
21 years |
athos |
Created minlengthpaths_test.cc. Compiles with: g++-3.0 -Wall -I. …
|
|
|
@519:474f5508e9a2
|
21 years |
athos |
Putting things in their place
|
|
|
@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 …
|
|
|
@514:fd991a24c857
|
21 years |
athos |
An awful mistake found and corrected.
|
|
|
@513:60afd11e6cb3
|
21 years |
athos |
xy_test added: it was not entirely useless, I found a mistake in xy.h
|
|
|
@512:d5fe2f3f95fc
|
21 years |
marci |
bip matching…
|
|
|
@511:325c9430723e
|
21 years |
athos |
getPath() function implemented.
|
|
|
@510:72143568cadc
|
21 years |
marci |
matching, flows
|
|
|
@508:95f8f7171bae
|
21 years |
Alpar Juttner |
docfix.
|
|
|
@505:8589c0658839
|
21 years |
athos |
I changed it to correspond changing requirements
|
|
|
@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 …
|
|
|
@502:1b41ebb5fee5
|
21 years |
marci |
static const bool BipartiteGraphWrapper?<Graph>::S_CLASS, T_CLASS
|
|
|
@501:20e4941a354a
|
21 years |
marci |
bipatite
|
|
|
@500:1a45623b4796
|
21 years |
marci |
misc
|
|
|
@499:767f3da8ce0e
|
21 years |
marci |
A bipartite graph template can be used as BipartiteGraph?<ListGraph?>.
|
|
|
@498:eb8bfa683d92
|
21 years |
marci |
bipartite graphs
|
|
|
@497:500456d50d21
|
21 years |
marci |
bipartite graph in bipartite_graph_wrapper.h
|
|
|
@496:7c463a7635d4
|
21 years |
marci |
gw
|
|
|
@495:6114a8ab5d27
|
21 years |
marci |
|
|
|
@494:e42f56e7ad93
|
21 years |
jacint |
Felkesz kod!
|
|
|
@493:bbd1db03f0fe
|
21 years |
Mihaly Barasz |
DirPath? fejlodes.
Kiserleti struktura a forditasi idoben kapcsolhato …
|
|
|
@492:d649b43e2dc0
|
21 years |
Mihaly Barasz |
spell checking
|
|
|
@491:4804c967543d
|
21 years |
Mihaly Barasz |
ingroup bug
|
|
|
@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)
|
|
|
@488:32c3548ecc2a
|
21 years |
marci |
misc
|
|
|
@487:11ad69691d18
|
21 years |
marci |
some documentation
|
|
|
@486:8ebe33191347
|
21 years |
marci |
TODO
|
|
|
@485:7f461ab4af1a
|
21 years |
marci |
Some docu in MaxFlow? class, jacint/max_flow.h
|
|
|
@483:ce29ae5b2e1b
|
21 years |
beckerjc |
UnionFind? moved to include. Test compiles and runs cleanly.
* …
|
|
|
@482:dce64ce044d6
|
21 years |
marci |
corrections for leda matching files
|
|
|
@481:54d8feda437b
|
21 years |
beckerjc |
Three new methods in UnionFindEnum?.
UnionFindEnum? completed.
|
|
|
@480:4fb0d1e166ea
|
21 years |
marci |
corrections
|
|
|
@478:8c74de352f80
|
21 years |
marci |
preflow.f -> max_flow.h
|
|
|
@477:02b8ddcb207a
|
21 years |
Alpar Juttner |
doc
|
|
|
@476:cfe550761745
|
21 years |
marci |
preflow, maxflow
|
|
|
@475:5fa75db9ebb4
|
21 years |
marci |
edmonds_karp_demo->max_flow_demo
|
|
|
@474:229a16b5fd0f
|
21 years |
marci |
edmonds_karp
|
|
|
@473:2cef25dcde3f
|
21 years |
marci |
ledagraph
|
|
|
@472:052af4060f3e
|
21 years |
marci |
preflow, maxflow
|
|
|
@471:a40985a922d0
|
21 years |
marci |
misc
|
|
|
@470:b64956c701c9
|
21 years |
jacint |
Comparison == changed to <=
|
|
|