(none)

undirgrafbug

undirgrafbug

Exception hierarchy sketch.
Exception safe exception classes.

graphToEps also accepts an output file name parameter.

countUndirEdges bugs fixed

UndirGraphs: invalid edge bug

Two examples showing a bit more convenient way to implement named parameters.

graphToEps is now able to write to any ostream.

Several new named parameters and documentation added to graphToEps().

Conversion constructor added

minor changes for various number types

Bugfix

An experimental graph-to-eps exporter.

Several new member functions added to BoundingBox

- Missing 'const' keywords added
- Stupid implementation of 'AbsMap' has been corrected.

Several changes in doc

Serious bugfix in WriteMap<K,T>::Constraints

- Several convenience maps added to maps.h
- Improvements in doc

AlterationObserverRegistry -> AlterationNotifier
third step

AlterationObserverRegistry -> AlterationNotifier
2 step

Renaming AlterationObserverRegistry -> AlterationNotifier
first step

graph_io under construction
This is a working version, but needs more improvments.

todo:
documention + fix the file format
improve the exception system

add some possible asserts

tutorials

reader under construction

Make UndirListGraph and UndirSmartGraph visible in the doc.

Undir list and smart graph

bug fix

GraphReader under construction
InversableMap

:-(

Undirected graph documentation and concept refinements.

* quite a few bug fixes
* concept::UndirGraph is almost complete and looks quite good.

GraphReader implementation ideas.
+ Question: Why we need common input interface?

:-)

bug fix. previously, it did not work with graphs having non-reference node-maps

More rational structure of classes in MergeGraphWrappers

MergeGraphWrapper bug fixes

Added this in order to prevent losing it.

Added a getCost() method to the Entity. Now prevCost() returns what its name suggests.

UndirGraph implementation nearly complete

Advances in UndirGraph.
* IterableExtender is complete

Fix Edmonds' name.

the old-style codes are removed from comment

Use lemon::Timer for time measuring. Added the threshold() function and initial threshold and temperature calculation.

Generalized flow by lp

bug fix in SubBidirGraphWrapper, roadmap to MergeGraphWrapper

RoadMap to more general flow algs.

Modifications for hugo 0.2

MergeGraphWrapper

ObserverRegistry base classed in SnapShot has changed to be protected

- snapshot-rollback functionarity added to ListGraph
- The iterface of the snapshot-rollback functionarity in SmartGraph has
changed to be compatible with ListGraph::SnapShot.

reverseEdge() and contract() member-functions added.

RoadMap to STGraphWrapper

RoadMap to MergeGraphWrapper and STGraphWrapper,
NewEdgeSetGraphWrapper which is similar to the old EdgeSet

MergeNodeGraphWrapper

(none)

- Timer class got direct access to the components of the ellapsed time/
- Better docs.

misc

commercial

MergeNodeGraphWrapper with factory

Named parameter tests

Some comments and minor additions to the AdvancedController.

Added a second SimAnn with the other controller.

ErasingFirstGraphWrapper

RevGraphWrapper modified according to the factory

Ops...

Unified style hyperlinks in the doc.

Matrix interface running time test...

error.h brought back to life

GraphWrapper changes for factory

- Move template.h to doc/.
- Insert the license terms into the documentation.
- template.h now appears under the coding style documentation.

An 'unused variable' warning when compiled with gcc-3.2.2 is removed

XyzConcept moved to Xyz::Constraints
use checkConcept in the next way:

checkConcept<ErasableGraph, ListGraph>();
checkConcept<ReadWriteMap<Node, Node>, PredMap>;

Revome an obsolete #include line.

Naming changes:
- ValueType -> Value
- KeyType -> Key
- ReferenceType ->Reference
- PointerType -> Pointer

Naming changes:
- head -> target
- tail -> source

Bugfixes in UndirFullGraphBase

Copy-Paste bug fix.

UndirFullGraphBase is added
It is a graph base which contains only one way directed edges in a full graph.

mappable_graph_extender.h erased

the map extenders are moved to the map implementation headers

maxUndirEdgeId modified to maxId(UndirEdge)
maxEdgeId modified to maxId(Edge)

maxNodeId() and maxEdgeId() changed to maxId(Node) and maxId(Edge)
getNodeObserverRegistry() and getEdgeObserverRegistry() changed to
getObserverRegistry(Node) and getObserverRegistry(Edge)

IdMappableGraphExtender erased

"make check" pass under icc v8.0

* There are _many_ remarks which are worth examinating! Non-inline (and even
not template) functions in header files for example.

"make check" pass under gcc-3.4.3

* enable_if imported from BOOST
* count{Nodes,Edges} implemented via graph tags
* some #include bugs fixed

A demonstration how to use _optional_ boolean tags.

for better compatibility with gcc-3.4

Changes in doc.

- Add makeSnapshot()/rollBack() functionality
- Remove an unnecessary #include

A graph reader interface proposal

remove an annoying warning

partial graph_wrapper changes with graph_factory

findEdge() declaration went to the right place (for the sake of Doxygen.)

Several changes in doc.

Several changes in doc.

Added an init method to the controller, and started writing a second controller.

Moved the includes to simann.h.

Doc improvements

Updated the makefile.

Undirect graph implementation.
Not yet done, untested.

* Somewhat less redundant and a bit more correct graph concepts.
* graph_wrapper_test does not compile

Renamed simann_test.cc to simann_demo.cc.

skeleton(s) -> concept renaming

Updated because of the recent changes in simann.h.

Now the controller asks SimAnnBase for the various costs.

Added the SimpleController class, and removed the first version of SimAnn in favour of the second.

Improve docs.

Improved docs.

- Named parameters and traits for Dijkstra
(in src/work/alpar/dijkstra.h to be swithced to src/lemon)
- doc/named-param.dox: Doxygen page for named parameters.

Traits + Named Parameters version

- SmallGraph is also a class instead of being a typedef.
(For the sake of doxygen.)

- Changes in doc (spell check).
- SmallGraph is a class instead of being a typedef. (For the sake of doxygen.)

ListGraph compilation bug fixed.

- moveHead() and moveTail() added. Not tested.

A new doxygen group added for graph utilities.

The graph_factory branch (@ 1321) has been merged to trunk.

Modify to compile with ++-style iterators.

It's time to design an iterable generic bfs

Bugfix. (removed forgotten "using namespace std")

Naming and coding style fixes and various other changes.

Suurballe and MinCostFlow classes are now able to increase the flow 1 by 1 with
this->augment()

Coding style.

- Change version 0.2 -> 0.3
- Doxyfile change for right #include< >'s (in Doxygen 1.9 only)

Many of ckeckCompileXYZ()'s are now in the corresponding skeleton headers.
(Tests for Symmetric Graphs are still to be moved)

Revert backport changes -r1230.

Some old comments

* Beautifying Makefile.am
* svn:ignore on "demo" dir

Added 'src/demo/Makefile.am'.

NodeSubGraphWrapper, test, and ducumentation modifications.

New EdgeSubGraphWrapper class specializing SubGraphWrapper in the way that only the edge-set can be filtered.

SubGraphWrapper code example, converter from dimacs to graphviz dot file.
The second one can be a tool for generating documentation of code examples.

documentation os SubGraphWrapper with code example.

mv after 0.2

Version 0.2 released.

minor correction

Cosmetic changes.

Use latin-1 encoding.

- Add myself
- Cosmetic changes

more docs

hugo -> lemon renaming leftovers

hugo -> lemon

some changes in the doc to make things clearer

- Backport -r1227 and -r1220
- Temporarily remove (move to attic) tight_edge_filter.h

Initial revision.

merge_node_graph_wrapper::nodemap

Fix InEdgeIt and OutEdgeIt in the symmetric graphs.

beginning of a modular, generic merge_graph_wrapper...

Bugfix. (unionfind segfaulted when compiled with icc)

mrproper rule bug

meself

Fix many doxygen command bugs.

minor corrections

New symmetric Graph concept.
New symmetric list and smart graph.
Symmetric Graph tests based on the Graph Tests.

added myself

I forgot to apply
for i in `ls *.h`; do rpl template.h $i $i; done
in src/hugo/attic

Copyright header added.

Some code cleaning in id related stuffs

Do not document registry and map defines.

Some commenticide was applied.

correction to 0.2

correction of HUGO_... preproc defines.

'iff' changed to 'if and only if'

Classes (and corresponting file names) renamed:
- MinLengthPaths -> Suurballe
- MinCostFlows -> MinCostFlow

Oops. I forgot to commit this at -r1204.

The default constructors are removed from the maps.
The ArrayMap is the map structure of the graphs.

- mincostflows.h renamed to min_cost_flows.h
- minlengthpaths.h renamed to min_length_paths.h
- src/test/old_path_test.cc removed

Minor correction to (preflow_graph.inp -> preflow_graph.dim)

todo for real comparison

Dox readable more even.

graph_wrappers now pass the tests.

template<typename CMap> Map(const CMap&) like constructors and
assigns are removed.

Specialized ConstMap for defining constant maps at compile time, by klao.
Time comparision of the generic and specialized maps.

EXAMPLE_PATH is set to the demo dir.

(none)

new test graph

(none)

Kruskal cleanup:
- resolved the NonConstMapWr bug
- docs added for NonConstMapWr and KruskalSequenceOut

Somebody forgot to remove these.

Put away debug.h and error.h temporarily.

This was forgotten to add from the previous commit.

Right (but still too short) documentation of the namespaces.

- Name changing: XYZGraphSkeleton -> XYZGraph
- Fix some bad \ref's in the doc.

An alert added to doc.

Graph wrapper tests added.

Fix maps in the GraphWrappers.

Go back to -r1169 in order to be able to compile minlengthpath_test.cc

Changed to conform to the new iterator style.

Document the file itself.

- GraphSkeleton renamed to ExtendableGraphSkeleton
- Use full explicit namespaces in some places in order to work with icc. (I don't know why they are necessary.)

Cross references turned off.

(none)

(none)

more docs

This is needed for the demo.