|
|
@890:3a48bc350e0f
|
20 years |
marci |
Specialized ConstMap? for defining constant maps at compile time, by …
|
|
|
@888:cc3590763f7f
|
20 years |
marci |
|
|
|
@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 …
|
|
|
@870:9bde6cd8e3da
|
20 years |
marci |
|
|
|
@868:805963ea8654
|
20 years |
marci |
This is needed for the demo.
|
|
|
@867:f3cc65f9fb6b
|
20 years |
marci |
Demo file for SubGraphWrapper?<Graph>. Documentation will be added …
|
|
|
@866:7477e00f1a64
|
20 years |
marci |
|
|
|
@865:2f3f87afb1d2
|
20 years |
marci |
Sorry, the name chosen was a mistake.
|
|
|
@864:04cebb6c988f
|
20 years |
marci |
|
|
|
@863:d27bbe17b0b8
|
20 years |
marci |
An edge-map which shows the tight edges w.r.t a potential and an …
|
|
|
@862:732f2acb7239
|
20 years |
marci |
bug correction
|
|
|
@854:baf0b6e40211
|
20 years |
marci |
correction of SubGraphWrapper? bug.
|
|
|
@850:54d3c1599d08
|
20 years |
marci |
|
|
|
@849:cc3867a7d380
|
20 years |
marci |
|
|
|
@826:056fbb112b30
|
20 years |
Alpar Juttner |
Spell checking (Ereasable ->Erasable), affected also the code.
|
|
|
@784:a48964a87141
|
20 years |
marci |
dimacs.h
|
|
|
@777:a82713ed19f3
|
20 years |
marci |
graph_wrapper.h is ready for hugo 0.2
|
|
|
@775:e46a1f0623a0
|
20 years |
marci |
ResGraphWrapper?<Graph> is done, so does dimacs.h.
|
|
|
@774:4297098d9677
|
20 years |
Alpar Juttner |
Merge back the whole branches/hugo++ to trunk.
|
|
|
@773:ce9438c5a82d
|
20 years |
marci |
bug fix, test…
|
|
|
@771:ad7dff9ee2fd
|
20 years |
marci |
sg is moved sg is not…
|
|
|
@770:6387df9aadb0
|
20 years |
marci |
.
|
|
|
@769:eb61fbc64c16
|
20 years |
marci |
.
|
|
|
@768:a5e9303a5511
|
20 years |
marci |
stGraphWrapper modifications
|
|
|
@765:4405b6be83bb
|
20 years |
Alpar Juttner |
Add empty docs in order to make the functions and classes visible in …
|
|
|
@764:615aca7091d2
|
20 years |
marci |
An experimental LPSolverWrapper class which uses glpk. For a short …
|
|
|
@762:511200bdb71f
|
20 years |
marci |
technical corrections
|
|
|
@747:be163d94c109
|
20 years |
marci |
a bug test for preflow with preflow_bug_8 dimacs file
|
|
|
@746:6ee2046cc210
|
18 years |
marci |
|
|
|
@725:9fa4045571cd
|
20 years |
Alpar Juttner |
We do not yet need it.
|
|
|
@671:708df4dc6ab6
|
20 years |
athos |
Compiles now
|
|
|
@654:8fd893331298
|
20 years |
marci |
The new for macros are: h_for, h_for_inc, h_for_glob, h_for_inc_glob.
|
|
|
@652:4dfa1f79bf3e
|
20 years |
marci |
misc
|
|
|
@651:a56e043aeab1
|
20 years |
marci |
misc
|
|
|
@650:588ff2ca55bd
|
20 years |
marci |
a
|
|
|
@648:8c13444bccf6
|
20 years |
marci |
for_each fix
|
|
|
@646:bd7a69231cf8
|
20 years |
marci |
max_flow.h: status flags for actMinCut
leda_graph_wrapper.h: …
|
|
|
@643:f8053cb51047
|
20 years |
marci |
comparision of ListGraph?, SmartGraph? and SageGraph?
|
|
|
@642:e812963087f0
|
20 years |
marci |
To avoid confusion my old ListGraph? is can be used under name …
|
|
|
@641:bfd6c14e2975
|
20 years |
marci |
some documentation in stGraphWrapper<Gr> and BipartiteGraphWrapper?<Gr>
|
|
|
@640:d426dca0aaf7
|
20 years |
marci |
for_each_macros.h in include
|
|
|
@637:75ad3e24425e
|
20 years |
marci |
for_each_macros.h in include
|
|
|
@636:e59b0c363a9e
|
20 years |
marci |
|
|
|
@629:6620dfc606af
|
20 years |
jacint |
max_flow interface changes
|
|
|
@617:dc17013b0e52
|
20 years |
marci |
bip matching comparison
|
|
|
@616:31879aac4dc3
|
20 years |
marci |
include -> hugo mods in leda files
|
|
|
@615:b6b31b75b522
|
20 years |
marci |
docs, max_flow improvments
|
|
|
@613:b5b5c4ae5107
|
20 years |
marci |
documentation of bipartite matchings, cleaning
|
|
|
@609:0566ac97809b
|
20 years |
marci |
misc
|
|
|
@604:4acd273c3009
|
20 years |
marci |
some docs
|
|
|
@602:580b329c2a0c
|
20 years |
marci |
bfs_iterator -> bfs_dfs.h, some docs
|
|
|
@597:a6e2b02f496a
|
20 years |
marci |
bfs, dfs docs
|
|
|
@577:e8703f0a6e2f
|
21 years |
marci |
top-sort, dimacs mods.
|
|
|
@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
|
|
|
@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 |
|
|
|
@544:347690b1df4e
|
21 years |
marci |
|
|
|
@543:2b031f790e7a
|
21 years |
marci |
an experimental topsort
|
|
|
@541:5c5d970ef2f0
|
21 years |
marci |
|
|
|
@540:405ccc3105e1
|
21 years |
marci |
|
|
|
@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.
|
|
|
@522:a0ed1fa1b800
|
21 years |
athos |
Nothing special.
|
|
|
@512:d5fe2f3f95fc
|
21 years |
marci |
bip matching…
|
|
|
@510:72143568cadc
|
21 years |
marci |
matching, flows
|
|
|
@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 |
|
|
|
@491:4804c967543d
|
21 years |
Mihaly Barasz |
ingroup bug
|
|
|
@482:dce64ce044d6
|
21 years |
marci |
corrections for leda matching files
|
|
|
@480:4fb0d1e166ea
|
21 years |
marci |
corrections
|
|
|
@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
|
|
|
@467:8cab0547eeae
|
21 years |
marci |
preflow maxflow …
|
|
|
@466:cd40ecf4d2a9
|
21 years |
marci |
preflow, maxflow comp
|
|
|
@465:d72e56f1730d
|
21 years |
marci |
mods implied by preflow mods
|
|
|
@461:a11ddf8a6614
|
21 years |
marci |
bug ellen
|
|
|
@459:68e6873f421a
|
21 years |
marci |
dijstra const ref, misc
|
|
|
@457:8fbd472b1a22
|
21 years |
Alpar Juttner |
\author's added
|
|
|
@455:14a1d11ddf21
|
21 years |
marci |
for checking bipartiteness
|
|
|