ignore generated files

include fixes

- added gettext infrastructure to the gui
- the gui has a separate configure script now
- other minor changes

Renaming files

unused parameters fix

rethrow fix

"Node shapes" added

Also check gcc-4.1

Spellcheck

unionfind_test: double erase is not supported anymore

UnionFindEnum: one remaining bug; removing commented out code

UnionFindEnum revision:

* 0 is _not_ convertible to list<...>::iterator, so we have to use other means
to define/check validity
* standard LEMON iterator interface for ClassIt and ItemIt

Omitting warning

Removing obsolote "id" map handling
Error message is modified

Checking missing section reader

Clarifing alteration observing system
It is directly connected now to a container

Bugfix in the hyper map

Bugfix: an ugly artefact of the 'id' -> 'label' renaming

Some documentation arrangement modification

Bugfix in bpugraph

bugfix: moving "invalid.h" down to "bits" broke autoconf

utility, invalid and traits moved to bits

UNDIRGRAPH_TYPEDEFS => UGRAPH_TYPEDEFS

The graph adadptors can be alteration observed.
In most cases it uses the adapted graph alteration notifiers.
Only special case is now the UndirGraphAdaptor, where
we have to proxy the signals from the graph.

The SubBidirGraphAdaptor is removed, because it doest not
gives more feature than the EdgeSubGraphAdaptor<UndirGraphAdaptor<Graph>>.

The ResGraphAdaptor is based on this composition.

Some classes assumed that the GraphMaps should be inherited
from an ObserverBase. These classes parents replaced with
DefaultMap which cause that the graph maps should not be
inherited from the ObserverBase.

Traits for alteration notifiers
SplitGraph is temporarly deleted

Bug fix

Default constructor which allocates empty graphs

An additional simplier interface for static size graphs.
Node operator()(int) for getting node by index
int index(Node node) for getting index by node

Bug fix

Bug fix

Bugfix

ListBpUGraph

Little bugfixes, spellchecks and improvements

Renaming to be convient to the naming of the adaptors
Concept checking of the ugraph adaptors

Mergeing extendermerge branch
Changes:
the extender system
resize for static size graph
UGraphExtender => UndirectGraphExtender
UGraphExtenders with changed meaning
Some UGraphExtender /SubUGraphExtenders, DirectUGraphExtender/
GridGraph => GridUGraph
radix sort to ansi compatible

vmap.h: Enables one to create maps with a virtual base class.

RefPtr: a reference counted pointer class

Fix bug #26: Check if an edge is a loop and do not draw then

Second renaming of min cut

Minimum => Min
Work => Aux

Public data members of xy became documented

Spellchecking

Dewarningification

- RGB color related stuff is in color.h now
- eps.h: A simple class to create .eps figures (demo: eps_demo.h)

Doc changes

One more step towards Undir -> U conversion...

Name modification

New algorithm:
MaxCardinalitySearch
MinimalCut // in UGraph

Easier checking in DEBUG mode

I hope we should not test ArrayMap longer

The vector map checks its limits in debug mode what
helps us to find the bad memory accesses in the maps

Compilation with G++ -ansi

Bug fix

Bug fix

Bug fixes in ListEdgeSet
Added SmartEdgeSet

Bug fix

- Increased max. number of iteration
- Better tests.

Spellcheck

- svn lock doesn't work
- fix bootstrap switch

Last struggle against Doxygen.

Unified copyright notices

Change the compilation flag at release make distcheck.
(This setting is probably indifferent, though.)

Minor change.

Polish the doc.

graph_adaptor.h: spacing corrections in doc

graph_adaptor.h: probably a doxygen bug: in tex formulas there should be
whitespace after the opening and before the closing \f$

lp_cplex.cc: bugfix in _setColName, _getColName implemented

Fight with Doxygen.
Victory hasn't been reached yet, but it's on the horizon.

Hopefully we can release 0.5 today

minor changes

- workaround for a Doxygen 1.4.6 bug
- other doc fixes

NEWS: major changes since 0.4 added

Use short icpc paths

Fix crash when an arrow is clicked with the delete tool.

kruskal.h: an overloaded function for older, pointer-style iterators

The version tag of the trunk is svn-head

- also works off-line
- icc-8.0 in (not) tested, as well.

Towards icc-8.0 compatibility...

Fix g++-3.4 executable's name

Some useful scripts:
check-compiler: test whether the repo compiles warningless
with various compilers.
check-integrity: checks whether everything is svn-added,
the makefiles are correct etc.
release: creates a version numbered release. Is modifies the repository.
DO NOT PLAY WITH IT!

Fix icc compilation failures.

Spellcheck

Bug fix

ANodeIt/BNodeIt should not be inherited from ANode/BNode

The reason:
assert(graph.id(ANodeIt(graph)) == graph.id((Node)ANodeIt(graph)));

Revising the bpugraph concept

We need a public but very limited ANode and BNode class
It can be used with ItemSetTraits and with some special maps

By example:
DescriptorMap<Graph, ANode>
InvertableMap<Graph, ANode, string>
IterableBoolMap<Graph, ANode>
IterableIntMap<Graph, ANode>
IterableValueMap<Graph, ANode, string>

Bug fix
friend does not declares type

New iterable map with comparable values
it uses linked lists and balanced binary tree

IterableBoolMap has ItemIt type as the other iterable maps

InvertableMap got ValueIterator

Solve bug #23: Floating versus Integer Coordinates

- BoundingBox values rounds to integer
- The generated .eps rescales if the bounding box were too small otherwise.

Better doc.

Use [] instead of set().

Functions added to set the edges/corners of the bounding box directly.

Do not rely on the autodetection of cplex and glpk.

Updated rpm specfile to include the gui too. Couldn't test it.

ignore radix_sort-bench

distribute simann.h too

Undir -> U transition

test for simann

added simann_maxcut_demo

demo for simann

more doc

include the gui in the deb

make public the shiftedStart inorder to compute just n dijkstra

Add new ItemSetTraits for ANode and BNode

Doc bug fix

Making iterable bool map dynamic
Changed interface

Algorithms by szakall

The pre BpUGraph concept

Bipartite => Bp
Upper => A
Lower => B

+ some bug fix

Undir -> U transition

Better doc.

MALE and FEMALE node shape added.

Omitting warnings

Do not append -Wall -W to CXXFLAGS when it is set on the commandline.

Bug fix for empty intervall sorting

Bug fix

state setting function for heaps

If we know that which elements were in the heap then
we can clear it in better time complexity.

Lemon Graph Format uses label instead of id named map.

Fix bug #18: bug in LpSolverBase::Col operator!= and ::Row operator!=

- setCol() -> col()
- better doc.

- tolerance() added.
- better doc.

Tolerance<long double> added

Documentation of classes realizing algorithm running.

- colName() added (untested on CPLEX)
- possibility to set lower/upper bounds of several cols at once
- setObj() -> obj()
- setRow() -> row()

Changes in doc

Documenatation of MapWin.

Documentation of MapSelector. If no default value is present in MapSelector, Reset button does not appear.

Documentation of NoteBookTab. Redundant function parameters are removed from other classes as well.

Documentation of NewMapWin.

Documentation of MainWin.

If default value of a new map is constant, the newly created elements will get that value as well. Documentation is added to BrokenEdge, MapStorage and GraphDisplazCanvas classes.

The tree that is created for evaluation of expression string at new map creation is deleted after usage.