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.

Creation of algorithm dialog is even simpler by the usage of the newly created addMapSelector function.

Forgotten file committed.

In algorithm window maps can be selected and reated through MapSelector widget.

Set arrow coordinates when creating a new edge.

MapSelector has become a standalone class.

Result of KruskalGUIAlgo is refreshed if displayed, but no more setin a forced way.

Reformatting: too long code lines.

Kruskal algorithm can be run from GUI from now on.

Several changes. \n If new map is added to mapstorage it emits signal with the name of the new map. This was important, because from now on not only tha mapwin should be updated. \n Furthermore algobox gets a pointer to mapstorage instead of only the mapnames from it. This is important because without it it would be complicated to pass all of the required maps to algobox.

Set the move tool active by default.

Communication with algorithm window is developed.

Happy new year to LEMON

Doc updates

IterableBool{Upper/Lower}NodeMaps

Best feature ever\! Name of tabs are different from now on\!

Coding of Algorithms has begun, but code is really-really ugly yet.

Delete misnamed file

Handling of tabs is rationalized a bit. More than one file can be given at startup in command prompt. If there is no file given in command prompt, an empty tab will be present at startup.

Bug fix in bipartite graph

Fix crash when the input file does not contain any nodeset or edgeset.

New file and data structures: sub_graph
Moved to new group with the edge_sets

Doc fix

Fixing Bellman's name

Demos and benchmarks are not built by default now. They can be enabled with the --enable-demo and --enable-benchmark configure flags.

Added guipixbufs.h to BUILT_SOURCES. This solves 'make dist' problems.

Distribute xml.h too.

Save and load the coordinates of the arrows on the edges.

Bug fix
and doc fix

Bug fix in def pred map

belmann_ford:
* run() with length limit
* bugfix in processNextRound()

Notebook tabs can be closed.

Eliminate warnins

Bugfix

Fix template version of Invalid.

Some bug fixes and improvments in the io classes

Doc improvements

Bugfix

Notebook style is provided. Without opportunity to close tabs. :-) But with all other necessary things (I think).

Doc bug fix

- Changed and improved Timer interface
- several new member functions
- reset() -> restart() renaming
- TimeReport: a Timer that prints a report on destruction.
- counter.h: a tool to measure the number of streps of algorithms.
- New documentation module for time measuring and counting.

I have forgot the attributes

Implementation redesign
Throws exception

Changed implementation and bug fix

bugfix

NewEdgeSetAdaptor -> ListEdgeSet
and moved to edge_set.h

bug fix

max flow with lp column generation

Some bug fix

MapWin is created and disposed from now instead of being show and hide.

Structure of GUI is now more clear-cut than before.

Clarify INVALID implementation.

- tolerance.h added
- tolerance handler added to preflow (but not yet used!!).

Doc fix

Radix sort algorithm

Bug fix

No segmentation fault caused by zero long edges.

Document improvments

Correcting alteration notifing

Static maps for bipartite graphs.

Fixing bug in g++-3.3

clean-up

fixed some memory leaks

Erasing old header
Correcting makefile

NewMapWin has become Dialog instead of Window. Therefore it is created dynamically, when there is need for it, instead of keeping one instance in memory. This solution is slower, but more correct than before.

Erasing from the Makefile.am too

Erasing old tests

Undir Bipartite Graph/Full and Smart/ without concept, doc and concept
checking

Reorganizing.

UndirEulerIt added

- Spellcheck (pathes->paths)

- Spellcheck (pathes->paths)
- todos

Bugfix

As initial value of a new map expression with ()+-/* operators can be given. These operators work on numbers, or on maps. If maps are given, then the new value for a given graph element will be calculated using the value from the given maps that belong to that graph element.

Bug fix

split(Edge) member function added.

Several bugfices.

Modified iterators on graph maps
Other iterators for not graph maps

The GRAPH_TYPEDEFS macro is a bug.

wirteable -> writable

Empty graph is (strongly) connected.

The first parameter of runningTimeTest became const.
It is necessary to enable to pass of temporary objects.

Iterable Bool maps can count the number of true and false values.

(UNDIR)GRAPH_TYPEDEFS also defines some basic graph maps

Better doc.

Demo for topology

Images for doc

bipartite by szakall

Warning because unused parameters

lp_cplex: getDual compiles; untested

lp_test.cc:

* bugfix in cplex part: check compiling and running on two different instances

lp_skeleton: _getDual "implemented"

bugfix in undir_graph_extender -> graph_extender transition

String->Double

Documentation fixes

Arrangement of the documentation changed

Modification on the base graph concept
The extended interface does not changed

Bug fix

eps images

Some documentation modifications

bugfix in setCol, getting dual values

Doc bug fix

Assertion with own exception throwing

Bug fix

One more bug fix

Bug fix.

Path length limit for belmann_ford.h

- Timer can be stop()ed and (re)start()ed.
- Obsolete \bug removed

Obsolete bug removed

Some just writeable bool maps.

improved zooming

Images for grid_graph_demo

Added doc to demos.

UnsupportedException on erase with Snapshot

Bugfix

SnapShot -> Snapshot

(Dual)Expr::simplify(double tolerance) added

SnapShot -> Snapshot

Removed todo
Moved to topology module

Removing findEdge

Changed name

Tons of todos have been removed.

Removing todos

Images for topology

pred => predEdge rename

throwing an exception if s=t

Hiding :) todos

concept/graph.h: graphs defined by using components (_*Graph) need no
documentation

Increment and decrement operator for IterableIntMap::Reference

Doc fix

Spellcheck

GRAPH_TYPEDEFS and UNDIRGRAPH_TYPEDEFS macros added to graph_utils.h.

Make constructor explicit
Indentation changed

Documentation modified

Some change on the clear

IterableIntMap

todo: documentation need

Swap col and row map

Connected components, etc...
Based on the dfs visitor interface

Visitor interface for the dfs algorithm.

small svn:ignore fixups

Faster implementation

If the file does not exist LemonReader throws exception

Upgrading tests

Removing old input/output functions

Filename can be given as std::string

Show description of the file

Some modifications on shortest path algoritms:
- heap traits
- checked execution

Bug fix in connectedComponents
Strongly connected components

Computing the number of the connected components and the components themselves.

Euler tour iterator.

Newly created map is realized by the property givening by common sense.

Doxyfile for documenting glemon's architecture.

New version of XML reader/writer.
Now, there are only a single XmlIo class both for reading and writing.

- dijkstraZero() added. (Until we conclude how to handle the related problem.)
- processed() query function added.

MapSelector widget is able to pop up NewMap window. At the moment I hope MapSelector widget is done.

Bugfix

Mapselector widget reached its first release, but there are still work to do on it, I know...

Minor changes and bugfixes

Removing signal/commit Change from alteration notifier

It makes slower the change Target/Source functions
and used only by the In/Out DegMap

Updating tests

Doc and changing heap

Doc bugfix

Using proper return type

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.