|
|
@648:8c13444bccf6
|
20 years |
marci |
for_each fix
|
|
|
@647:19dd325da0e8
|
20 years |
marci |
the same
|
|
|
@646:bd7a69231cf8
|
20 years |
marci |
max_flow.h: status flags for actMinCut
leda_graph_wrapper.h: …
|
|
|
@645:d93d8b9906d1
|
20 years |
athos |
I don't really feel like working on this at the moment.
|
|
|
@643:f8053cb51047
|
21 years |
marci |
comparision of ListGraph?, SmartGraph? and SageGraph?
|
|
|
@642:e812963087f0
|
21 years |
marci |
To avoid confusion my old ListGraph? is can be used under name …
|
|
|
@641:bfd6c14e2975
|
21 years |
marci |
some documentation in stGraphWrapper<Gr> and BipartiteGraphWrapper?<Gr>
|
|
|
@640:d426dca0aaf7
|
21 years |
marci |
for_each_macros.h in include
|
|
|
@637:75ad3e24425e
|
21 years |
marci |
for_each_macros.h in include
|
|
|
@636:e59b0c363a9e
|
21 years |
marci |
|
|
|
@635:933f593824c2
|
21 years |
athos |
Started mincostflow.
|
|
|
@633:305bd9c56f10
|
21 years |
athos |
Slight modifications.
|
|
|
@632:3f3e184252d2
|
21 years |
marci |
undir -> dir in docs
|
|
|
@631:26819ef1611f
|
21 years |
jacint |
Almost full documentation added, NO_FLOW incorporated, Phase0(1) …
|
|
|
@629:6620dfc606af
|
21 years |
jacint |
max_flow interface changes
|
|
|
@627:6cc21a9c9fda
|
21 years |
Balazs Dezso |
|
|
|
@620:6e917be931af
|
21 years |
jacint |
|
|
|
@619:e09818232531
|
21 years |
Mihaly Barasz |
path improvements
|
|
|
@618:e944d741f472
|
21 years |
Mihaly Barasz |
#include <hugo/...>
|
|
|
@617:dc17013b0e52
|
21 years |
marci |
bip matching comparison
|
|
|
@616:31879aac4dc3
|
21 years |
marci |
include -> hugo mods in leda files
|
|
|
@615:b6b31b75b522
|
21 years |
marci |
docs, max_flow improvments
|
|
|
@613:b5b5c4ae5107
|
21 years |
marci |
documentation of bipartite matchings, cleaning
|
|
|
@611:83530dad618a
|
21 years |
athos |
Some modifications and another testfile.
|
|
|
@609:0566ac97809b
|
21 years |
marci |
misc
|
|
|
@608:84b04b70ad89
|
21 years |
athos |
Moved things into the include (hugo) directory.
|
|
|
@607:327f7cf13843
|
21 years |
athos |
Finished MinLengthPaths?: a specialization of MinCostFlows?.
|
|
|
@605:b3c57602c516
|
21 years |
marci |
docs
|
|
|
@604:4acd273c3009
|
21 years |
marci |
some docs
|
|
|
@602:580b329c2a0c
|
21 years |
marci |
bfs_iterator -> bfs_dfs.h, some docs
|
|
|
@601:6c6c0eb89b47
|
21 years |
athos |
That's what I wanted.
|
|
|
@600:09148a2c5ed2
|
21 years |
athos |
|
|
|
@599:26d6c7b5c367
|
21 years |
athos |
Bocs, veletlen volt.
|
|
|
@598:1faa5bec1717
|
21 years |
marci |
complete graphs
|
|
|
@597:a6e2b02f496a
|
21 years |
marci |
bfs, dfs docs
|
|
|
@595:e10b5e9419ef
|
21 years |
Balazs Dezso |
|
|
|
@593:b83b36ee7f10
|
21 years |
marci |
comleteGraph
|
|
|
@592:5961cce7ec53
|
21 years |
Alpar Juttner |
The file src/work/alpar/fullgraph.h renamed and moved to …
|
|
|
@591:eb532eef6170
|
21 years |
Alpar Juttner |
FullGraph? class.
|
|
|
@588:510cf257e6f2
|
21 years |
jacint |
felkesz tesztprogi
|
|
|
@587:266fa11f222b
|
21 years |
Alpar Juttner |
They go to /dev/null.
|
|
|
@586:04fdffd38e89
|
21 years |
Alpar Juttner |
doc
|
|
|
@583:357ff646e735
|
21 years |
Alpar Juttner |
From now on 'work in progress' files are not in /doc/Doxyfile.
The new …
|
|
|
@582:04cd483c2dbc
|
21 years |
jacint |
aprosagok
|
|
|
@581:26e1cd224bdc
|
21 years |
jacint |
leda-hugo matching alg osszehasonlito
|
|
|
@578:159f1cbf8a45
|
21 years |
Alpar Juttner |
src/work/alpar/list_graph.h moved to /src/hugo.
|
|
|
@577:e8703f0a6e2f
|
21 years |
marci |
top-sort, dimacs mods.
|
|
|
@571:9632ea8be6ca
|
21 years |
Balazs Dezso |
|
|
|
@569:3b6afd33c221
|
21 years |
marci |
BidirGraphWrapper?<Graph>, the map values are different for the …
|
|
|
@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.
|
|
|
@549:5531429143bc
|
21 years |
marci |
|
|
|
@548:61898ac9e9dc
|
21 years |
marci |
|
|
|
@547:50184b822370
|
21 years |
athos |
Modified a little bit
|
|
|
@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 |
|
|
|
@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
|
|
|
@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 …
|
|
|
@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.
|
|
|
@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
|
|
|
@515:a7eeb8af6b34
|
21 years |
Alpar Juttner |
To be compatible with gcc-3.4.0 …
|
|
|
@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
|
|
|
@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 …
|
|
|