Added function _setCoeff().

Documentation

May it should be renamed to ExtendedPair

Able to read edge from undirected edgeset
Graph reader and graph writer can resolve items by id.

It makes possible:

GraphReader<Graph> reader(std::cin, graph);

reader.readNodeMap....

NewEdgeSetAdaptor<Graph> edgeset(graph);
UndirEdgeSetReader<Graph> unir_edgeset_reader(reader, edgeset, reader);

reader.run();

It reads the graph and an additional edgeset in to the edgeset.

A very simple xml parser

Two minor changes.

DefaultReader<std::string>
comment lines

- minor corrections in the docs
- fixed indenting

minor modifications

Bug fix.

I programmed to much templates.

ContentReader

Retrieve information from the input file.

Six-coloring in plan graphs.

IO with undirected edgesets and undirected graphs.
Missing features:
InfoReader,
aliased edges in undir edgesets

Smart reference handling in map adaptors

Added backward and forward map.
Converting UndirEdge -> Edge

Handling smarter the references
It's used by the lemon IO and proposed by the adaptors.

std:: prefix bug corrected

Descrption for bits

Moved to subgroup

Handling simultan edge adding.
Fixed bug: directed edge maps for undir graphs

Fixing invertable maps:
InvertableMap
DescriptorMap
IdMap

moved the gui

Bug fix.

Bug fixes.

LemonWriter and GraphWriter.
Little bit better documentation.

New graph reader interface.

Cplex works.

fix 'make mrproper'

Deleted _setRowLowerBound() and _setRowUpperBound() functions. Cplex worked (now it does not because of _getPrimalStatus()).

added directory and check for the GUI

An unnecessary header removed

Special maps' placement in the headers and in the doxigen modules
reorganized

wrapper -> adaptor

Better doc generation.

DataFormatError::what() also prints the name of the exception.

Docfix

For the sake of cygwin...

GUI section handling.

Missing *.m4 files added.

Modifying the interface.
add -> read, write

Bug fix.

Changed input operator.

- BoundingBox::clear() added
- More "-pedantic" code

LpSkeleton updated

Missing function _setRowBounds added to lp_skeleton.

bugfix

- include config.h instead of manually adding -DHAVE_{CPLEX,GLPK} to CXXFLAGS
- removed the checking of LpSkeleton from lp_test.cc, because it is an
abstract base class now
- removed unnecessary LDFLAGS when linking with libemon.la

This way it works also when both GLPK and CPLEX are enabled.

Don't set {GLPK,CPLEX}_{CFLAGS,LIBS} if the check fails.

-I config is passed to aclocal when make invokes it.

A new implementation of UndirGraphWrapper, accordig to the undirected concepts

Set $lp_{glpk|cplex}_found even if --without-{glpk|cplex} option was given.

- lp_cplex.h, lp_cplex.cc added
- lp_demo.cc and lp_maxflow_demo.cc uses GLPK is it is found CPLEX otherwise

added check for CLPEX

I really have no idea about what to write here now.

Fix Makefile.am

_clearObj instead of _setObj.

_setObj function

Get rid of all '-Wall -W' warnings.

Call the default constructor of the ObserverBase.

Fix glpk summary

Configure summary is printed. (To be extended.)

ignore src/demo/lp_maxflow_demo

added m4 macro to control documentation generation

irrelevant changes

icc like this a bit more (no warnings).

More steps toward gcc-3.4 compatibility

gcc-3.4 compile fix

src/work is moved to hugo_loc

- compile failure fixed
- newLp(), copyLp() added
- more doc.

An unnecessary duplicate removed.

- Adding new lp_demo.cc finished
- Several 'unused variable' warnings fixed in 'lp_skeleton.cc'

lp_demo.cc becomes lp_maxflow_demo.cc
WARNING: Repo doesn't compile!

Fix a bug that caused corrupt eps file if there are loops or identical
node coordinates in the graph.

Correct the english name of EGRES.

Bug fixes.
Modified test file.

Bug fix.

Changed the includes.

- Use messages similar to stock autoconf macros'.

updated mrproper target

ignore generated files/dirs

- Bugfix in XMap/YMap
- NormSquareMap added

- removed unnecessary include dirs

- added an m4 script to set debugging related compiler flags

- GLPK is autodetected now

- added autoheader (just to reduce the compliers argument list)
- don't add -Wall to CXXFLAGS when using Intel's compiler (because this causes
a lot of remarks)

Documentation for lemon/bits.

Source and Target EdgeMap.

Minor changes.

Removed obsolote todo.

Some bug fixes.

Demo program
Dijkstra with reduced lengths

GraphReader is made silent

Missing header added

A little has been done. Some important questions arised.

A little modification: a call for primalStatus().

'make docs' and 'make install' is also working now in external build-dir

Minor corrections in the doc

Obsolte test removed.

Bug fixes.

Functionality changed:
The first map is the id map => The map named "id" is the id map

Documentation improvments

Make standard conform. // math.h -> cmath

Documentation improvments.

Heap concept moved to namespace concept.

- Insert LP stuff into the module structure

- Insert LP stuff into the module structure
- More doc

Disable shared libraries (makes the compilation a bit faster)

Add presolver() to turn on/off the GLPK presolver

An icc warning resolved.

Only lp_xyz's are linked against -lglpk

The case when the objective function contains a const component is handled
correctly.

Demo prog that computes the max flow by LP

No output messages by default

lin_expr.h removed

Cplex interface has improved a lot.

Sample file completed: works correctly and the code is very beautiful. I love LEMON.

- XMap and YMap added
- Spell checking

Makefile has changed.

A sample file.

New functions in lp_glpk.cc. Sample file: lp_sample.cc.

LpSolverSkeleton -> LpSkeleton
lp_solver_skeleton* -> lp_skeleton*

max() [_setMax()], min() [_setMin()], primalValue() [_getPrimalValue()] added

Removing sticky using namespace std.
Making up the using of namespaces.

make distcheck works again

lp_test added
WARNING: Overall glpk dependency! (we should avoid)

Applied the changes which somehow vanished during my last merge. Thanks goes
to Marci for noticing this. In detail:
- added amsmath and amssymb latex packages for latex documentation
- src/demo is also scanned for doxygen input files

Stuffs moved into bits

make distcheck fixes. Anyway it still doesn't work.

- moved lp_base.h, lp_base.cc, lp_glpk.h, lp_glpk.cc, lp_solver_skeleton.h and
lp_solver_skeleton.cc to src/lemon
- modified the includes

Merged my branch (branches/akos) changes r1654:1740 into the trunk.

SolutionStatus -> SolveExitStatus
SolutionType -> SolutionStatus

Subdirectory for low level headers

Graph displayer displays graphs now.

Trivial bugfix

Started cplex low level interface.

Now one can solve an lp problem.

Bug fix.

dimacs_to_lgf demo
may we need a tools directory?

- Modifications to compile with *both* gcc-3.3 and gcc-3.4
- Adjust further SolutionType

Documentation of abstract functions is in lp_solver_skeleton.h

- Make lp stuff compilable
- Some 'set's removed

Options for debugging.

Conceptions and bug fixes.

To run graph-displayer with sample input, type make run, but do not move the nodes, YET

Graph displayer is now displaying nodes. Edges remain still undisplayed yet.

Graph displayer is now displaying nodes. Edges remain still undisplayed yet.

New groups called io_group and dimacs_group added

Peter is able to read xy vector from file.

corrections in docs

SmartGraph can also split() a node!

getPath() added to Bfs/Dfs/Dijkstra.

length() returns int istead of size_t

- split() added

It works again

LpSolverBase::Expr is documented

Correct MapBase usage.

XY reading is being wrote.

latex documentation for TightEdgeFilterMap, including amsmath and amssymb latex
packages for latex documentation

Minor improvements

some small corrections in docs

- Better (but still incomplete) doc
- lp_test runs correctly

- Non-template expressions and constraints (lin_expr.h isn't used)

Some bug fix

bugfixes in doc

bug fix in SubBidirGraphWrapper::firstIn(Edge&,const Node&), due to Gabor Retvari

Use the standard idMap

First version of iterable maps.

corrections in docs

zsuzska's own work directory

Constraints (expressions containing <= or >=) can be passed to addRow()
and setRow()

- LpGlpk added to the makefile
- missing const_cast<>() added
- prop for two new functions (solve() and solution())

This was a bug, I guess

Low level interface for GLPK (Marci ut?n szabadon)

(none)

- Largely extended linear expressions
- Better docs

- setRow() added
- more docs

- several missing 'const' added
- value of xy is undefined by default

- src/lemon/utility.h: dummy<> template added
- LpSolverBase::INF is now really defined
- AddColSet() to add several column at once
- using enable_if
- with some doxygen hack
- More doc improvements
- Better Makefile

Oops...

- lp_solver_skeleton.h/cc: skeleton for actual lp implenetations
- lp_test.cc: test file
- updated Makefile

- simple makefile added
- _FixId class added (more clarification needed)
- LinExpr class added
- some higher level interfaces added to LpSolverBase
- minor corrections

documentation

Bug fix (thanks to Misi).

"unused parameter" warning solved

An alternative of lp_base.h.

Bug fix in lp_base.h.

Completions.

Csak a te kedvedert.

Added.

(none)

Ami f?lig van k?sz, ma m?r f?lig marad...

small improvment in documentation

Modified a bit.

Copied only so far.

DO NOT USE UNDECARED STUFF

(correctly) ignore distro files.

Constructor of IdMap<G,I>::InverseMap made public

Some more MS VC++ compatibility changes (suggested by Janos Tapolcai)

For cygwin compatibility.

Several changes in order to compile with gcc-3.4

Several serious bugs fixed

svn:ignore *.exe (for ms systems)

svn:ignore fix

Fixes for MS VC++ (contributed by Janos Tapolcai)

Bugfix, thanks to Janos.

A strange compilation failure (under cygwin) is fixed.
Version 0.3 should be fixed as well.

- A primitive function type interface for Preflow.
- A compilation bug fixed

Minor changes for educational purposes.
(Much more would be necessary...)

Magic anyangle is Faster, harder, Blumchen

Magic triangle is a bit more DONE, and is already not only a triangle.

MapFunctor is made an STL standard compliant functor.

The first step toward function type interface to Preflow alg:
- Naming changed to be closer in style to the BFD/DFS/Dijkstra triplet.

Magic triangle is READY.

- Add compilation tests for the function type interface of BFS/DFS/Dijkstra
- Fix the bugs covered up by these tests

ForkMap and CombineMap added.

- Several updates and clarifications on dijkstra.h
- bfs.h and dfs.h is synchronized with dijkstra.h

Missing header file added

Missing input file added

- '.lgf' could be the standard 'lemon graph format' extension.
- heap_test is fixed in order that 'make discheck' work.
- heap_test now checks whether the input file exists.

Changing exception names.
Compile sentry fix.

Solve conflict.

i am getting familiar with gtkmm and gnomecanvasmm

Bug fix.

work modifications

Fix a bug noticed by deba.

Easy input-output function for common graphs.
Modified Exception handling in graph_reader.

ExceptionMember helper class.
Modified DataFormatError
IOLogicError

Increase test
Changing test graph

Bug fix in radix heap.

Minor doc changes

Nothing special

- rot90() and rot270() added to xy.h
- graph_to_eps.h's own rot() func. replaced to this

Bugfix in DijkstraWizard

Doc improvements

Missing #ifndef-#define

Bugfix in BidirGraphWrapper

let's remember: the boss said that we have to test even the non-working codes

- Bugfix in setting the previous Node
- Bugfix in DijkstraWizard _source member initialization

The source node is reported to be reaches but it has no previous node/edge.

Change test to be up to date.
Deprecated test, it should be used rather the heap_test.cc and heap_test.h.

Bug fix, and g++ 3.4 compatibility changes.

Adding GraphEdgeSet and GraphNodeSet classes to graph_utils.h.

Correcting explicit declaration.

Bug fix

Bug fix

Fix documentation.
Temporarly removing the exception handling.

concept and checking functions for heaps

Radix heap_implementation

make constructors explicit

Corrected an error (dicussed with marci)

Some more documentation (sorry, I forgot to check the doxygen.log and now I am under windows)

Added two demo programs: of course they are not considered to be complete or finished in any sense.

Some work has been done in the quicktour.

Better color to bw conversion

Changing to gtk-mm

- ColorSet become commonly usable
- Possility to change the color of a node text (in GraphToEps).

Fix 'make distcheck' failure.

glpk is able to search 5x5 magic square, let's celebrate the free software