a bug test for preflow with preflow_bug_8 dimacs file

(none)

jacint javitgatott.

Some comments.

Bugfix + working example

- bfs-bench added
- hypercube generators moved to bench-tools.h
- new benchmark script

A very flexible bfs function using named parameters and impicit map types.

It is really obsolete, but containes interesting stuffs.

GraphWrapper::id(const Node&), GraphWrapper::id(const Edge&) function,
'cause I need it.

correction of some bugs pointed by alpar

Several changes in Kruskal alg.
- Input object interface was changed to an STL compatible one.
- template parameters of class KruskalPairVec has been simplified.
- (the most of) the names meet the naming conventions.
- a lot of (but still not enough) documentation has been added.
- class KruskalMapVec has been commented out.

Marci (and the other developpers),
please write exhaustive test code to avoid this kind of bugs...

gcc-3.4 tries to compile the _unused_ members of
an instantiated template class

A remark added.

Check StaticGraphSkeleton, as well.

Skeletons have been simplified.
"Optional features" have been deleted.
Map skeletons have been renamed.

max_flow.h added to Makefile.am

Custom made INSTALL file (will be sometime).

Repeat tests more times.

More documented file.

- Better Makefile.am. (I hope.)
- Some more tests

max_flow.h (wich doesn't use STL
- max_flow.h (which doesn't use STL stack) moved to /src/hugo
- for_each_macros.h was removed from max_flow.h
- (blocking) flow augmenting stuffs was removed.

We do not yet need it.

Do not ignore INSTALL.

Doesn't compile 5 times for the five execution.

For the sake of icc.

Indenting.

MapBase added

Indenting

Ready to run the first test series.

Test EdgeSet/NodeSet as well.

Turn on '-Wall' by default.

trying if without stl stack we are faster

without stl stack we are faster

Oops: "static" and "const" does not like each other.

src/becnhmark gets in the distro.
I hope it works well.

Some tools of common usage was put to bench_tool.h

Put some "static"'s.

docfix

A new benchmark (hcube)
and other minor changes

Warning fixation.

Temporal change: public Edge constructor with given ID.

Unnecessary friend declaration removed.

Added new make target 'benchmark'.

(none)

(none)

(none)

*** empty log message ***

Benchmarks

(none)

Capitalized section title.

Example in the doc is corrected.

- Bugfix in erase()
- reserveEdge() added

I moved run() into the body of class Dijkstra, because Doxygen handles
external member function definitions very poorly.

Fix some typos in docs.

Extended tutorial.

t/bin/bash: line 1: q: command not found
-j-This line, and those below, will be ignored--

M peter/hierarchygraph.h

(none)

I think I deserved it...

- Now, it is possible to have Dijkstra store its result directly in given maps.
- More docs.

Legal files. Proposal.

src/work/alpar/path.h (docs) is merged into src/work/klao/path.h
(and removed)

Doc updates

Branch from path.h to extend its documentation.

doc

doc

Nothing

Improved (but still not satisfactory) doc.

Small improvement on doc

New group for kruskal
Better links on the main page.

NetGraphs v0

c++ setting for emacs
Empty commands for doxygen

My notes.
Sources of information and software packages which could be interesting wrt
HUGO.

(none)

Restored common makefile.

Seems to work. More tests required.

Compiles now

Spell checking / indenting only.

New nice icons.

These will be customized icons for the doxygen tree view.

*** empty log message ***

Added a short tutorial on using graphs.

Added 'src/test/.deps' to the svn:ignore property.

Set svn:ignore on some files.

Added mrproper target.

Almost compiles.

Corrected some obvious errors.

ResCap, a map for the residual capacity in ResGraphWrapper

Almost ready.

ResGraphWrapper pretected default constructor

Not ready yet.

max_flow.h bug correction

bug correction in BidirGraphWrapper<Graph> default constructor

The new for macros are: h_for, h_for_inc, h_for_glob, h_for_inc_glob.

misc

misc

misc

a

Cooorected some eroorrs.

for_each fix

the same

max_flow.h: status flags for actMinCut
leda_graph_wrapper.h: NodeMapWrapper, EdgeMapWrapper

I don't really feel like working on this at the moment.

#ifndef correction

comparision of ListGraph, SmartGraph and SageGraph

To avoid confusion my old ListGraph is can be used under name SageGraph, work/sage_graph.h contains it.

some documentation in stGraphWrapper<Gr> and BipartiteGraphWrapper<Gr>

for_each_macros.h in include

misc

for_eachmacros.h in include

for_each_macros.h in include

(none)

Started mincostflow.

Another slight modifications.

Slight modifications.

undir -> dir in docs

Almost full documentation added, NO_FLOW incorporated, Phase0(1) changed to Phase1(2)

I modified mincostflows_test.cc a little.

max_flow interface changes

Slight modification.

(none)

:wq

(none)

bugs

(none)

(none)

BidirGraphWrapper<Graph> bug volt

(none)

path improvements

#include <hugo/...>

bip matching comparison

include -> hugo mods in leda files

docs, max_flow improvments

Minor changes: Section labels fixed.

documentation of bipartite matchings, cleaning

BidirGraph, UndirGraph some docs, in group graphs

Some modifications and another testfile.

Sorry, the other half of the move comes here.

misc

Moved things into the include (hugo) directory.

Finished MinLengthPaths: a specialization of MinCostFlows.

docs

docs

some docs

I completed the description of the coding style.

bfs_iterator -> bfs_dfs.h, some docs

That's what I wanted.

(none)

Bocs, veletlen volt.

complete graphs

bfs, dfs docs

Added full_graph.h to the installable headers.

(none)

Spell check.

comleteGraph

The file src/work/alpar/fullgraph.h renamed and moved to src/hugo/full_graph.h.
Compilation tests for FullGraph added to src/test/graph_test.h.

FullGraph class.

Changes in the Maps' copy constructors.

doc

felkesz tesztprogi

They go to /dev/null.

doc

Some more test cases.

Some new typedefs.

From now on 'work in progress' files are not in /doc/Doxyfile.
The new src/work/Doxyfile containes these as well.

aprosagok

leda-hugo matching alg osszehasonlito

Property changes (some files was ignored).

EdgeSet is more or less working.

src/work/alpar/list_graph.h moved to /src/hugo.

top-sort, dimacs mods.

(none)

Docs added

*** empty log message ***

(none)

Edge opposite(const Edge&) in BidirGaphWrapper<Graph>

(none)

Compile checks added.

BidirGraphWrapper<Graph>, the map values are different for the opposite edges.

An alternative dijkstra_test.cc

time_measure.cc was renamed to time_measure_test.cc
Add an alternative dijsktra_test.cc

Exit with correct return value

ResGraphWrapper mods.

skeleton tests turned on again.

We need to distribute the headers in 'skeletons' too.

No automatic doc generation.

(none)

(none)

A max bipartite matching class in src/work/marci/max_bipartite_matching.h
which can be used for computing maximum cardinality ordinary matching, b-matching and capacitated b-matching.

random graph, random bipartite graph in jacint/graph_gen.h

(none)

graph_wrapper.h in hugo

#include <hugo/ > modifications

Method checkSolution() added.

SubGraphWrapper bug ok

top-sort, for fezso's sake

Written hugo/ into includes.

Some tests must have been commented out temporarily.

(none)

(none)

Modified a little bit

No automatic doc generation.

Test cases for time_measure.h

(none)

an experimental topsort

Set up automake environment.

(none)

(none)

Rename 'include' to 'hugo' (for automake)

(none)

Contains Edmonds' matching algorithm in a plain and in a heuristical form.

tests max_matching.h

(none)

primitive random graph generator

Minor bugfix.

Compiles also with icc.

Compiles with are icc, as well.

Minimum cost flows of small values: algorithm from Andras Frank's lecture notes (approximately)

Adding update() to NullMap

Able to read min cost flow, max flow, shortest path, matching testgraphs

Nem tudom, a hugo-n miert nem megy.

bool forward(Edge), bool backward(Edge)

misc

An undirected graph template UndirGraph<Graph> can be used.