|
|
@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 …
|
|
|
@491:4804c967543d
|
21 years |
Mihaly Barasz |
ingroup 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
|
|
|
@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 <=
|
|
|
@469:5f6ea657b75d
|
21 years |
marci |
const-ok
|
|
|
@468:3a2cb784750a
|
21 years |
marci |
nem irunk olyat hogy "void resetTarget(const Node _t) {t=_t;}" mert az …
|
|
|
@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
|
|
|
@464:7932f53d413d
|
21 years |
Alpar Juttner |
It breaks my heart to say them goodbye…
|
|
|
@462:0ab31578af67
|
21 years |
beckerjc |
Doc for the union-find structures.
|
|
|
@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
|
|
|
@456:02c28d3cf97b
|
21 years |
Alpar Juttner |
Doxygen options changed.
\author's added.
|
|
|
@455:14a1d11ddf21
|
21 years |
marci |
for checking bipartiteness
|
|
|
@454:0cd33e3e60cb
|
21 years |
marci |
makefile: nem veletlenul commit-oltam
|
|
|
@453:f6731902c702
|
21 years |
jacint |
|
|
|
@452:6636be9bc35e
|
21 years |
jacint |
|
|
|
@451:6b36be4cffa4
|
21 years |
jacint |
Changes in the interface and new test program added.
|
|
|
@450:5caac2f7829b
|
21 years |
Mihaly Barasz |
trifles
|
|
|
@448:510c53fd06cd
|
21 years |
marci |
bfs, dfs, bfsiterator, dfsiterator for alpar's sake of being much more …
|
|
|
@447:9c997ebe4aff
|
21 years |
marci |
misc
|
|
|
@446:77ef5c7a57d9
|
21 years |
marci |
comparison for matchings with leda
|
|
|
@445:6fe0d7d70674
|
21 years |
Mihaly Barasz |
Egy helyes (warning nelkuli) megvalositasa az operator<< -nek az …
|
|
|
@444:618c5d6f36b9
|
21 years |
jacint |
debug
|
|
|
@443:178fb74b22d1
|
21 years |
Mihaly Barasz |
* list_graph.h:
- node_item and edge_item are structs and not …
|
|
|
@441:bb61e80e8aa1
|
21 years |
marci |
makefile improvement in work/jacint
|
|
|
@439:748791b4bd10
|
21 years |
marci |
makefile
|
|
|
@438:a0a2709cf178
|
21 years |
Alpar Juttner |
The long description is now the description of the module.
|
|
|
@437:9853b743d830
|
21 years |
jacint |
Testing preprocess.
|
|
|
@436:6d632cb56ea3
|
21 years |
marci |
gcc-3.4.0
|
|
|
@435:8f1dece01cc4
|
21 years |
marci |
misc
|
|
|
@434:1ce1b4cd8dd5
|
21 years |
Alpar Juttner |
Some more docs.
DirPath::Builder::setFist() added. (It is empty.)
|
|
|
@433:d9fac1497298
|
21 years |
marci |
g++-3.4.0, misc
|
|
|
@432:a51ba0e51a3a
|
21 years |
Alpar Juttner |
xy.h went to src/include.
|
|
|
@431:79a5641f2dbc
|
21 years |
Alpar Juttner |
docs
|
|
|
@430:60e4627e8c74
|
21 years |
Alpar Juttner |
Many new modules (groups) in the documentation.
|
|
|
@428:3544872b38c2
|
21 years |
Alpar Juttner |
time_measure.h went to src/include.
|
|
|
@426:675bfb074509
|
21 years |
Alpar Juttner |
Some more tests.
|
|
|
@425:4fbe868c1fb4
|
21 years |
Alpar Juttner |
Some more docs.
Put it into the 'misc' group.
|
|
|
@423:fac60be3129b
|
21 years |
marci |
misc
|
|
|
@421:54b943063901
|
21 years |
marci |
For working with undirected graphs, head is changed to aNode.
Some …
|
|
|
@420:a713f8a69cc3
|
21 years |
marci |
leda comparison files
|
|
|
@419:69e961722628
|
21 years |
marci |
comparison with leda algorithms, wrapper for leda graphs
|
|
|
@418:32a2a16027e0
|
21 years |
marci |
misc
|
|
|
@417:4ce3d5f675ea
|
21 years |
marci |
Better control of gcc version
|
|
|
@415:679e64913c5e
|
21 years |
marci |
for igcc-3.4.0
|
|
|
@414:3fd2eec272e0
|
21 years |
marci |
gcc-3.4.0
|
|
|
@413:9cb93f692e92
|
21 years |
marci |
misc
|
|
|
@411:3c8801529a1f
|
21 years |
marci |
misc
|
|
|
@410:d137525538dc
|
21 years |
marci |
as you see…
|
|
|
@409:7ab7f083760a
|
21 years |
marci |
stGraphWrapper is almost working
|
|
|
@408:cc8629dc2935
|
21 years |
Alpar Juttner |
Some more docs.
|
|
|
@406:e8377ac921b6
|
21 years |
Alpar Juttner |
Docs are now divided into modules.
|
|
|
@405:a2d8ec38e8db
|
21 years |
Alpar Juttner |
#define HUGO_SMART_GRAPH_H ---> #define HUGO_LIST_GRAPH_H
|
|
|
@404:d888ca4e6c00
|
21 years |
Alpar Juttner |
More docs.
|
|
|
@401:2d0cccf7cc94
|
21 years |
Alpar Juttner |
Some bugfixes.
Some more docs.
|
|
|
@400:cb377609cf1d
|
21 years |
Alpar Juttner |
class NodeSet?: A graph class with no edges
class EdgeSet?: A graph …
|
|
|
@399:11d69d6502e4
|
21 years |
Alpar Juttner |
The diffs in src/include/smart_graph.h between 528:529 was merged into …
|
|
|
@397:b4d7b19b6740
|
21 years |
Alpar Juttner |
I hope it works. The 'erase' functions hasn't been tested yet.
|
|
|