diff -r e1725bb7e821 -r 73fdafd843d9 adaptors.dox --- a/adaptors.dox Sun Feb 21 18:34:28 2010 +0100 +++ b/adaptors.dox Sun Feb 21 19:02:08 2010 +0100 @@ -31,7 +31,6 @@ operations that should be performed on the altered graph. In such cases, the LEMON \e graph \e adaptor \e classes could be used. - [SEC]sec_reverse_digraph[SEC] Reverse Oriented Digraph Let us suppose that we have an instance \c g of a directed graph type, say @@ -178,6 +177,11 @@ Another typical requirement is the use of certain subgraphs of a graph, or in other words, hiding nodes and/or arcs from a graph. LEMON provides several convenient adaptors for these purposes. +In the following picture, a \ref SubDigraph adaptor is applied to an +underlying digraph structure to obtain a suitable subgraph. + +\image html adaptors1.png +\image latex adaptors1.eps "SubDigraph adaptor" width=\textwidth \ref FilterArcs can be used when some arcs have to be hidden from a digraph. A \e filter \e map has to be given to the constructor, which assign \c bool @@ -325,6 +329,14 @@ Orienter directed_graph(graph, dir_map); \endcode +Sine the adaptor classes conform to the \ref graph_concepts "graph concepts", +we can even apply an adaptor to another one. +The following image illustrates a situation when a \ref SubDigraph and an +\ref Undirector adaptor is applied on a digraph. + +\image html adaptors2.png +\image latex adaptors2.eps "Arc disjoint paths" width=\textwidth + LEMON also provides some more complex adaptors, for instance, \ref SplitNodes, which can be used for splitting each node of a directed graph into an in-node and an out-node.