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.

Started.

Nothing special.

Ezt mintha mar toroltem volna.

Created minlengthpaths_test.cc. Compiles with: g++-3.0 -Wall -I. -I../{klao,jacint,marci} -I.. -I../../include minlengthpaths_test.cc -o min | & less

Putting things in their place

Started minlengthpaths_test, but it should not be here

Test file xy_test.cc finished. Really.

Test file xy_test.cc finished.

To be compatible with gcc-3.4.0 ...

An awful mistake found and corrected.

xy_test added: it was not entirely useless, I found a mistake in xy.h

bip matching...

getPath() function implemented.

matching, flows

(none)

docfix.

A "related pages" about Hugo Coding Style.
To be improved.

Now it sucks the whole src/include and src/include/skeletons
instead of individual files.

I changed it to correspond changing requirements

One more test case with minor importance.

test/graph_test.cc added.
It discovered several bugs and warnings in 'include/smart_graph.h',
in 'include/skeletons/graph.h' and in 'work/alpar/list_graph.h'.
They have also been fixed.

static const bool BipartiteGraphWrapper<Graph>::S_CLASS, T_CLASS

bipatite

misc

A bipartite graph template can be used as BipartiteGraph<ListGraph>.

bipartite graphs

bipartite graph in bipartite_graph_wrapper.h

gw

(none)

Felkesz kod!

DirPath fejlodes.
Kiserleti struktura a forditasi idoben kapcsolhato konzisztencia es range
ellenorzesekre.

spell checking

ingroup bug

The -W gcc option _does_ matter even if you use -Wall!
Minor changes.

Basic error handling facilities
(and possibly a g++-3.4.0 bug)

misc

some documentation

TODO

Some docu in MaxFlow class, jacint/max_flow.h

Move unionfind.h in Doxyfile too

UnionFind moved to include. Test compiles and runs cleanly.

* test/makefile:
minor cleanups

corrections for leda matching files

Three new methods in UnionFindEnum.
UnionFindEnum completed.

corrections

Main page added.

preflow.f -> max_flow.h

doc

preflow, maxflow

edmonds_karp_demo->max_flow_demo

edmonds_karp

ledagraph

preflow, maxflow

misc

Comparison == changed to <=

const-ok

nem irunk olyat hogy "void resetTarget(const Node _t) {t=_t;}" mert az a const az ott jobbara hulyeseg

preflow maxflow ...

preflow, maxflow comp

mods implied by preflow mods

It breaks my heart to say them goodbye...

doc

Doc for the union-find structures.

bug ellen

test makefile hiba

dijstra const ref, misc

Docs.

\author's added

Doxygen options changed.
\author's added.

for checking bipartiteness

makefile: nem veletlenul commit-oltam

(none)

(none)

Changes in the interface and new test program added.

trifles

debug

bfs, dfs, bfsiterator, dfsiterator for alpar's sake of being much more standardized.

misc

comparison for matchings with leda

Egy helyes (warning nelkuli) megvalositasa az operator<< -nek az stGraphWrapper
Node es Edge-enek. Csak a konverziok es templates fuggvenyek "alacsony
prioritasa" miatt hasznalhatatlan.

Magyarul az stGW::Node -ra jol mukodik, de a NodeIt-ra mar nem, pedig van hozza
konverzio. Csak akkor mar inkabb a ListGraph::Node-jara definialt nem
template-es fuggvenyt hasznalja.

debug

* list_graph.h:
- node_item and edge_item are structs and not classes
- operator<< is inline

oops

makefile improvement in work/jacint

doc trimming.

makefile

The long description is now the description of the module.

Testing preprocess.

gcc-3.4.0

misc

Some more docs.
DirPath::Builder::setFist() added. (It is empty.)

g++-3.4.0, misc

xy.h went to src/include.

docs

Many new modules (groups) in the documentation.

Path of time_measure.h fixed.

time_measure.h went to src/include.

Minor doc corrections

Some more tests.

Some more docs.
Put it into the 'misc' group.

'misc' group added to the documentation

misc

macro erase

For working with undirected graphs, head is changed to aNode.
Some dimacs doki.

leda comparison files

comparison with leda algorithms, wrapper for leda graphs

misc

Better control of gcc version

typo

for igcc-3.4.0

gcc-3.4.0

misc

To be on the safe side...

misc

as you see...

stGraphWrapper is almost working

Some more docs.

The doc modules clearly needs some restructuring...

Docs are now divided into modules.

#define HUGO_SMART_GRAPH_H ---> #define HUGO_LIST_GRAPH_H

More docs.

Try to compile before commit, please.

A missing conversion added

Some bugfixes.
Some more docs.

class NodeSet: A graph class with no edges
class EdgeSet: A graph class using the node set of another graph.
It compiles but untested and undocumented.

The diffs in src/include/smart_graph.h between 528:529 was merged into
this file.

A (non)bug was fixed.
Some more docs in SymSmartGraph.

I hope it works. The 'erase' functions hasn't been tested yet.

Some day this file will contain an erasable version of SmartGraph.

For the future "node_set" and "edge_set" structures.

New union-find structure with enumerable classes.

misc

g++-4.0

StdMap compiles with 3.4

jacint mindig modosit, es ezert nekunk is kell

modifications for better compatibility with gcc 3.4.0

ResGraphWrapper running time comparison test.

Documentation added.

aprosag

Some changes in the documentation.

Testfile for dijkstra.h, bin_heap.h and fib_heap.h

3.4.0-asban megszuntettek a bug-ot.
Egyaltalan nem hagyta leforditani a file-t, ha nem irtunk elet "typename" es
"template" kulcsszot.
Azota viszont mar a 3.3-as is gond nelkul forditja.

(none)

misc

.

.

(none)

(none)

preflow mods

(none)

(none)

Changes in the documentation.

(none)

misc

(none)

Directed path structure.
Proposal for a path building interface.

experimental bipartite graph wrapper

Remove function and some todos.

Test for the new style iter

Masikfele iteralas, Node-hoz alkalmazkodva...

dimacs.hh goes to oldies

Idezni csak pontosan, szepen, ahogy a csiga...

IterableMap: no range checking, no warning :)

IterableMap with template ValueType. IterableBoolMap as a specialization.
Range checking warnings...

work/marci/bfs_iterator.h BfsIterator5 -> BfsIterator, DfsIterator5 -> DfsIterator

misc

time comparison for bfs iterator and iterator by hand

Requests for docs.

.

Folder for the test programs.

UndirListGraph, somebody should try it.

template first goes to comment...

A successful work-around for using const map reference as an output
parameter to Kruskal().

NullMap

Maximum Adjacency Ordering (beta)

Kruskal lenyegeben kesz.
Kell meg dokumentalni, meg meg egy par jol hasznalhato wrapper fv.
Es valamit meg kene csinalni azzal, hogy nem const ref. a kimeno boolmap,
viszont sokszor "on-the-fly" akarjuk megkonstrualni (es ilyenkor persze a
const-os mapet is lehet set-elni...)

A bool Edge Map with iterators that goes through the true or the false edges.

A generic map with value type [0, N) where N is a small integer.
Can enumerate keys with a given value.

megsem volt bug

Misterious bug with StdMap::set (?)
Fixed default contstructor.

Some cosmetic changes and spell checking.

time_measure.h has been added to the doc.
graph_concept.h has been removed for it was confusing.

An example for a readable/writeable but non-referrable map
without get() and set().

semmi

(none)

graph_wrapper.h, kicsi doksi. erdekes dolgokat rak az abrakadabra, nem is ertem

kicsit takaritottam, es szepitettem es, es maga a csuda, de azer nem
teljesen mer' meg kell csinalni vele dolgokat.

(none)

(none)

jflsjfljskf

brrr

makroizeles

.

Elkezdtem atirni a preflow_push-t. Csinaltam egy backupot graph wrapper nelkul (without gw, azaz wogw)

In the resgraphwrapper interface, and in the constructor,
the order of FlowMap and CapacityMap is changed.

*** empty log message ***

Spell chechking

Documentation.

Deprecated...

kiserletezek a concept-leirassal, skeleton kereteben, ha kesz lesz majd szolok

Naming conventions...

gw, kiszedtem ami nem kell

The paths are stored in vectors, assumed there is no circle of length 0

Some concerns about the copy constructors of graph.h

constructor az elejere

.

gw

gw

bug

ansi pedantic bug in gcc

minlengthpaths is ready, but the paths are not yet determined: needs to canonize a flow

marci makes makefile

gw

gw

Converted the "minlengthpaths" alg. to the new style graph_wrappers.

.

Working on athos' minlengthpaths algo

1 konstruktor nem volt publikus

Compiles and segfaults again. Renamed from Suurballe.

.

ez mar kafa

konvergalunk, konvergalunk...

Move bfs.h to my own territory.

kicsi moveolgatas

Renaming Suurballe to minlengthpaths

Renaming Suurballe to minlengthpaths

graph_wrappers ...

It was there because of a mistake.

Swept out some deprecated comments

(none)

file doc added

+ suurballe.h
- LaTeX generation is switched off to speed up the compilations.

Nem tom, mi valtozott

Mukodik a Suurballe

(none)

Some improvements and proposals in map.doc.
demo -> work in Doxyfile.

Always deletes ./html and ./latex

A docbook -os doksinak mar nem kell latszodnia

Miscellaneous maps, early version
skeletons/maps.h: minor bug

Many of the old stuffs has been finally removed.

Superfluous parts removed

map tests (not yet)

Bit more elaborated map concepts

One more experimental study about dereferation vs optimization

takaritas

minor changes

const Graph&, const CapMap& in preflow constructor

Munkaido

suurballe fordulo es segfaultolo(!) valtozata

misc

bin_heap merge-olva

M_PI

Nehany folyamalgoritmus futasi ideje, azzal a kozponti kerdessel, hogy a sok dereferalas
hasznalata/kerulese
optimalizalassal/optimalizalas nelkul
kulonbozo gepeken Celeron 600/karp
milyen futasi idoket eredmenyez.

makefile, you see...

Ment-e a dereferalasok sporolasaval elobbre a vilag?

Working on-the-fly with wrappers

blocking flows

.

GraphWrappers, MapWrappers

GraphWrappers

bin_heap.hh -> bin_heap.h

ResGraphWrapper ...

(none)

(none)

HUGO_ in header file defines

ResGraphWrapper partial improvement

bin_heap.hh atnevezese

Minor changes in #include's

(none)

dijkstra.h and fib_heap.h has moved to include.
The versions of bin_heap.hh shuld be merged and renamed to bin_heap.h

(none)

Move invalid.h smart_graph.h maps.h emptygraph.h to include

.keepme -k torolve
.cvsignore -ok konvertalva

Csak p?r ?tlet...

Hozz?adtam p?r dolgot, miel?tt ?tt?r?nk az svn-re.

DocFix

New project name.

Heap is now a template-template parameter

koztes valtozat

.

Betettem 1 file-ba a boundingbox-ot ?s az xy-t + egy?b apr? m?dos?t?sok.

.

DocFixes

state_enum change

Elk?sz?lt a boundingbox oszt?ly (boundingbox.h) ?s hozz? a tesztprogi.

.

.

.

wrappers

.

RevGraphWrapper

.

.

.

.

DocFix

Bugfix

aprosagok

Reszutas konstruktorok

Ut struktura. Elso valtozat.

Some doc added

Dijkstra, bin_heap, fib_heap added to the doc.

Aprosagok...

map.get(v) <- map[v] csere

*** empty log message ***

*** empty log message ***

unionfind: componentSize tagfv

kruskal: osztalyositva; lehet beadni sajat elorendezett el-koltseg vektort
nem tul elegans megoldas...

Several bugfixes

.

bool map problems solved.
(now operator[] gives back 'std::vector<T>::reference' rather that 'T&')

Feluton az uj map stilus fele.
Nehany const javitas.

.

.

updating

get() -> operator[]()

get() -> operator[]()

warnings

M?g ?rtam bele 2 dolgot, meg a tesztelot is kibovitettem.

.

.

.

.

Documentation page for maps.

Alp?r javaslat?ra k?sz?tettem egy strukt?r?t 2 dimenzi?s vektorok (s?kvektorok) t?rol?s?ra. Olyasmiket tud, amiket s?kvektorokt?l szeretn?nk. A neve: xy, a hasonl? nevu .h file-ban tal?lhat?.

.

.

max cardinality bipartite matching demo, something to play with it

.

.

.

.

.

.

.

leda_graph_wrapper.h

LedaGraph -> LedaGraphWrapper

.

.

.

Dynamic maps became the defaults.
Maps got copy constructors and operator=. Also work between different types.
SymSmartGraph added
smart_graph_demo.cc was extended.

.

put the namespace into the main #ifdef

More comments, bug fixes, and copy constructors

leda graph wrapper

.

const

Node <-> NodeIt correction in next

Marci's changes accepted.

.

correcting implicit typenames

towards on ListGraph, SmartGraph compatibility

*** empty log message ***

Uj kupac nevezektan

hurokeles bug

*** empty log message ***

egy kicsit szebb INVALID

graph wrapper improvements, blocking flow on fly

*** empty log message ***

*** empty log message ***

Some mod in the doc

New graph interface

Emtygraph with the new interface

Declarations and definitions of Invalid and INVALID

*** empty log message ***

*** empty log message ***