Changeset 2115:4cd528a30ec1 in lemon-0.x for doc/graphs.dox

Timestamp:

06/30/06 14:14:36 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2821

Message:

Splitted graph files

File:

• doc/graphs.dox (modified) (1 diff)

doc/graphs.dox

@@ -10 +10 @@
 provide a node list - edge list interface, i.e. they have
 functionalities to list the nodes and the edges of the graph as well
-as  incoming and outgoing edges of a given node. 
+as  incoming and outgoing edges of a given node. This functionalities
+are defined in the \ref lemon::concept::Graph "Graph" concept.
 
-Each graph should meet the \ref lemon::concept::Graph "Graph" concept.
-This concept does not make it possible to change the graph (i.e. it is
-not possible to add or delete edges or nodes). Most of the graph
-algorithms will run on these graphs.
+The next important graph type concept is the undirected graph concept
+what is defined in the \ref lemon::concept::UGraph "UGraph" concept class.
+Each undirected graphs provide node - undirected edge list interfaces.
+In addition the undirected graphs can be used as directed graphs so
+they are also conform to the \ref lemon::concept::Graph "Graph" concept.
 
+Usually the graphs can be sorted to two group, the first is the
+general topology graph types which can store any graph and the second
+are the special topology graphs like the \ref FullUGraph or the \ref
+GridUGraph.
 
-In case of graphs meeting the full feature
-\ref lemon::concept::ErasableGraph "ErasableGraph"
-concept
-you can also erase individual edges and nodes in arbitrary order.
-
-The implemented graph structures are the following.
 \li \ref lemon::ListGraph "ListGraph" is the most versatile graph class. It meets
 the \ref lemon::concept::ErasableGraph "ErasableGraph" concept