Heap not for the dijkstra

It will be used in the minCut algorithm

Really short description of these shortest path algorithms

bugfix (affected x86_64 only)

Named parameter for heap and cross ref
It needs some redesign

Matrixmaps moved to own file

Traits moved to own file
Tag for reference maps
Possibility to handle proper the return type
of the operator[]() const -- value or reference

Extending observer interface
It will be used in the indegmap, outdegmap types

Added clear function to heaps and concept

Sym -> Undir

Doc improvments

Shape keeping movement is implemented, at last. Many thanks to Alpar.

Doc improvments

Little modifications

All pairs shortest path test

Bug solved in named parameters
Simplify my Johnson algorithm

Template Named Parameter bugfix

compile with old gtkmm

Changing makefile

Removing NeedCopy

Removing smart references

findUndirEdge, ConUndirEdgeIt
some modification in the undir graph extenders

Proper sized map type

Bugfix in list_graph

Bugfix

Extend Makefile

Some shortest path algorithms
All-pair-shortest path algorithms without function interface
we may need it

Small functions for discovering graph topology

Preliminary SplitGraphAdaptor
And some other improvments

CompileTimeAnd
Used by SplitGraphAdaptor

Potential difference map
NodeMatrixMap -- Matrix over the nodes
Indicators for common tags

Fixing naming conventions
Temporarly bugfix with named-parameters
Removing dead codes

Improving GridGraph and HyperCubeGraph

Correcting the names in the \files documentation.

Handling C x A -> A multiplication

Bug fix.

- runningTimeTest(): a tool to measure running times more precisely.
- TimeStamp now uses double to count cpu-times
- 'get's removed from the query functions of Times and TimeStamp

Permissions and svn:ignore cleanup.

- silly mistake fixed
- output is graph_orientation.eps
- sample input file added

Using std:: prefix for the functions in the c* headers

Some bugfixes

Better doc.

Input file for coloring.

Automake needs this file

SubGraphAdaptors with edge checking functionality.

Improved grid_graph_demo

Fixing and improving GridGraph

Some bugfixes.

graph_orientation.cc: A thoroughly documented demo application.

iterable_maps.h header hes been added. Up to now it contains an iterable bool
map and specialized versions for Node and Edge maps.

Bug fix

Redesign of the map adaptors.
/smart reference handling only used by functions/

Better handling of the function objects and functions.

\\\todo May we use operators instead of the addMap, subMap...?

Warning added on the usage of InDegMap/OutDegMap

negateY() option added.

Bug fix.

Default assign operator should be
overrided by that calls the template
assign operator.

install docs in $datadir/doc/$PACKAGE

fixed a typo

Template assign operator for graph maps.

Some naming and coding conventions.

ChangeLog -> NEWS

ChangeLog -> NEWS

Set dists in a bit better way.

Functions to query the next node/edge to be processed.

Bugfix: DFS crashed if the source did not have an outgoing edge.

Serious bugfix.

Let's go on!

Update ChangeLog.

- Doc images partly turned on again.

Dependency problem (guipixbufs.h) is solved.

Trial to fix dependency failure

removed the fit to window form the toolbar and the menu since its current implementation is broken

Missing dependency added.

Toward Version 0.4...

placement of the coordinates caption now takes into account the node radius

gui is renamed to glemon

Display the node's coordinates while moving it.

No comment.

display file name in window title

bugfix

- use Gtk::Dialog to set the new values of edge and node maps
- update all edges/nodes when editing a map so that edge widths and node
sizes change properly
- coordinate maps are no longer selectable in the maps window

bugfix

- handle the case when there is no id map in the edgeset section
- do not use ListGraph.id() to determine the id of a new node/edge

- id maps are not editable
- handle exceptions thrown by the file reader
- texts are always above the edges
- store a default value for all maps, so that edges and nodes created after
adding a new map receive the default value too
- create node on button release, not on click (fixes a few oddities)

Put an end to every gcc-4.0 warning.

- The number of gcc-4.0 warnings has significantly decreases.
- Some code clean-up in gui

icc need this...
... and she's right.

Demos' documentations include the source.

- Better insertion of sources examples
- Superfluous #include removed from reader_writer_demo.cc

fixed a typo

less stupid title

Added a section about configure flags, and a few other things.

Added missing copyright headers, and corrected the file names in some of them.

Images are compiled in now.

Toolbar has custom icons now. Works only when installed.

Move simann.h to trunk/lemon

math.h -> cmath

Fixed most (but not all) of Doxygen warnings

Doc changes:
- True and False got documented
- Graph "developper interface" documentation switched off
- minor fix in graph_to_eps_demo.cc

lp.h added

Matrix graph renamed -> Grid graph

Some modification on the undirected graph interface.
Doc improvments

Added copyright header and description.

Fix Makefile.am

Several docfices

Matrix graph renamed to grid graph
Some usefull function and documentation

Ordering in the graph concept.

Sym graph removed

Start working on UndirGraph concept clarification and its harmonization with
the directed graph concept.
Not yet done!!!

X function -> function X

Get rid of undocumented members.

Until this commitment gui gave us segmentation fault in the case when no element was on graph_displayer_canvas and a map to visualize by a property has been changed.

open file from command line

compile with gtkmm 2.4

Alpar had the key, focus can be set in the window class. But it is not enough, the focused widget has to be activated, as well! Was a hard task to find out... By the way, two compilation warnings are removed.

Bugfix due to Gabor.

Spellcheck

We must always have lemon/config.h

A default LP solver is defined in lp.h

Toward release 0.4

Remove demoprograms.dox

small fix

added support for saving files

Some (awful) toolbar images added.
The inline image data (guipixbufs.h) are automatically generated, but
I don't know how to use it.

Edge width and node size autoscaling added.

More docs

Tooltip should be turn up on CreateNode tool.

Tooltip should be turn up on CreateNode tool.

There is no need for these furthermore.

cout->cerr, node radius and edge width is now scaled, maps are editable by clicking on texts.

Redundant functions from main_win disappeared, entry is now bigger, properties refresh upon edition, edgewidth is zoomable.

No maps with the same name can be added.

Sorry for the previous commit, it was not ready yet, but that damned up arrow... So in this new revision string-double and double-string conversion is corrected to a more C++ way.

Documentation was added to GUI.

Documentation was added to GUI.

EdgeMap and NodeMap creation is done, at last. Bach 4ever.

EdgeMap and NodeMap creation is done, at last. Bach 4ever.

Spellrecheck

Spellcheck

creates one new edgemap

BoundingBox<T>::operator+=() -> BoundingBox<T>::add() ->

Doc improvements

Continuing adding new maps.

Initializing adding new maps.

corrections

Documented some more demo programs.

File demoprograms.dox thrown away: demos module used instead.

There were bugs, created yesterday, and there is still one. (I hope only one :) )

Some changes to kruskal stuff.

Edge and nodemap edition is done.

kruskal_demo corrected, quicktour filled with kruskal

Documentation (lp_demo,lp_maxflow) and slight changes (rest).

Typo.

- spellcheck in doc
- getR(),getG(),getB() -> red(),green(),blue()
- reformatting

- Doc improvements, spell checks
- Obsolete \todo's removed

- graph_to_eps_demo.cc is rightly documented
- Fix/improve documentation of graphToEps()
- Missing const added to ColorSet::size();

A bit more information on installation.

Minor change

docfix

Produce less messages.

Improving tests.

New undirected graph type
Represent a two dimensional undirected grid

UndirFullGraph class

Improve findEdge interface
ConEdgeIt is a high level replacement of findEdge

Solving ambigous function call

Fix concepts and constraints

EdgeMapEditor is on its way, but it is far not yet ready.

Wrap long lines

Some demo programs got some interface. Most progress with lp_maxflow_demo.cc, which also got documented.

Englishing

Demos module added

Each version of Kruskal is called the same ( kruskal(g,in,out) ) independently
from the input source and the output type.

Avoid ambiguity.

Doc improvement

Demo displays information on the screen
Added to Makefile.am

Demo about descriptor map.

Swap function for DescriptorMap

Developing of edgemap editing is started.

Editors are based.

Doc image generation is turned off to reduce the size of the distro file.

Bezier classes are made more consistent

Improve doc

moveSource() -> changeSource()
moveTarget() -> changeTarget()

Added the individual png files to EXTRA_DIST instead of the icons directory. This way the .svn directories do not get in the tarball. An alternative solution would be to delete these in a dist-hook target.

Typo.

lp_test: error messages with appropriate status/value info

Some testing of the LP interface: bugs got fixed.

Decided not to \include the sample.lgf in the quicktour: so it can be bigger.

Documented Balazs's stuff. Quite enough of that.

May it does not throw Warning with g++-4.0

NewUndirEdgeSetAdaptor class
some doc
some bug fix

Some more doxygen command killed.

Kill several doxygen warnings

trivial bugfix for deba

Doc.

Specialization for string literals.

Updated but not complete doc for IO.

New graph copy interface

Doc.

Doc repaired

Graph input-output demo, some documentation.

Doc review+corrections in my own documentation according to the reviewers comments.

Mainly doc review.

Uh, long comment arrives... Zoom update does not happen after editorial steps. Nodes initial color is light blue, if there is any item under them. Strange node-text relations disappeared. Initial values of new items are given now in a more common way. The wood-cutter way of handling default values of properties is now changed.

Function names are corrected according to naming conventions.

Hmmm...

Some corrections to graph_io.dox (mainly language corrections). Improvements on quicktour.

Some modifications.

getstart: hello_lemon.cc moved to a separate file in demo/

getstart improvements

Only added comments.

Some modifications in this and that.

processNextXyz() returns the processed object.

InDegMap and OutDegMap fixed

Improved getsart.dox and quicktour.dox

Minor changes

NodeMap values are now visualizable. Todo: default map-values

Half-done, but I want to continue from home.

File graph_displayer is split in functional parts.

A bug, explored by Alpar is corrected, but with value-checking, and not with correct values. (There is some problem with map values of new items! Maybe refreshemnt is the responsible thing?)

cplex test included

Get CPLEX location (include and libdir) from the environment.
(On lemon.cs.elte.hu use "cplex_env" command to set the environment
appropriately.)

Some callbacks are still unimplemented

Previous commit was also mine, but I forgot to say, that it was my younger brother's birthyear. From this commit texts of activated maps move together with red arrows.

Sorry for my friday afternoon...

Little beauty fault is corrected.

Three commits, one after the other! 81 is my, 82 is my fiancee's, 83 is my younger sister's birthyear :) In this commit Alpar's wish came true: editorial buttons are now available directly on toolbar.

Very small bug is corrected: if node creator tool is active, the small red arrows won't move, if you click on them and if you drag the newly created node... 'was hard to notice it :-)

First of all: revision 1981 is mine, what is important me because I was born in 1981. But what is new in my revision? If you drag nodes with left button, edge-breakpoints do not change location. If you drag nodes by right button, they do, they take up their base situation at the halfpoint of the edge.

Little red arrows appear in breakpoints of edges.

Redundant files are removed, sorry.

Broken edges are appearing.

At last, the most simple task, the graph-item deletion is solved...

removed dependencies

gcc-4.0 compatibility changes
coloring.cc still generates warnings. Don't know why.

Bugfixes related to DualExpr.

Correcting concept checks.

ignore generated files

Added support for building deb packages.

- separate file for each m4 script
- consistent naming
- removed cxxflags.m4

Concept checking classes must also be installed

added macro for setting the name of the directory under datadir/doc

Sorry, the previous commit was uncorrect. Erasing is now possible on edges, but on nodes not.

Erasing from graph would be possible, if erasing from graph would be possible... (Afternoon has become timewasting...)

- lp_test is made working.
- some more 'const' for those who like them..

added support for generating rpms (completely untested though)

updated required automake/autoconf versions (autoconf 2.57 is surely not enough; couldn't test with 2.58)

handle library dependencies

distribute the LICENSE file too

add the icons to the tarball

Known bugs are eliminated from gui, and new ones are created by changing tool selectors to special radiobuttons, and by adding edgecreation-canceller function (right-click on any group element).

Bug fix

Some bug fix.

Added: Concept check for maps and IdReader/Writer classes
Some runtime check

Cplex test disabled again.

Edge creation is available.

Some tests have been developed, bugs got fixed.

New EdgeSet Adaptor

Minor change

Minor changes

Sorry, forgot to commit two new files.

Hopefully, node creation works well, after a small structural consideration.

gcc 3.4 compatibility fixes

Another bugfix.

Akos' research pointed out that it is a must.

Bugfix.

Bugfix.

Bugfix.

Bugfix.

I could not check, because: aclocal-1.7: command not found

- InDegMap fixed
- OutDegMap added
- test cases added for them both

Not ready, but I commit it for simplicity.

Serious bugfix in ListGraph::SnapShot and SmartGraph::SnapShot

Trivial doc fixes

Change the compilation order of subdirs

Bugfixes to compile w. gcc 4.0.0

InDegMap added

Make target "docs" renamed to "doc"

Bugfix: make doc didn't work in external builddir.

* Doc generation restructuring: don't remove the whole html/
subdirectory on each generation.

* doc target in make

Modify kruskal to work correctly with UndirGraphs.

UndirTag added to the graphs

some thing to do

Maps are now selectable through ComboBoxes, and Escape makes MapWin disappeared.

DualExpr added.

zooming should really work now

Documentation review.

dos2unix

- added toolbar
- added ScrolledWindow for the canvas
- zooming

Small documentation is added to GUI

Revome duplicated typedefs

Some documentation got revised.

- test both lp implementations
- commented out the checking of LpCplex because it fails

_copyLp(), _newLp() implemented.

trunk/src/* move to trunk/

bugfix

added a configuration header to the lemon directory

Functions _eraseRow(), _eraseCol(). Not yet implemented for cplex.

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.