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