equal
deleted
inserted
replaced
175 [SEC]sec_subgraphs[SEC] Subgraph Adaptorts |
175 [SEC]sec_subgraphs[SEC] Subgraph Adaptorts |
176 |
176 |
177 Another typical requirement is the use of certain subgraphs of a graph, |
177 Another typical requirement is the use of certain subgraphs of a graph, |
178 or in other words, hiding nodes and/or arcs from a graph. |
178 or in other words, hiding nodes and/or arcs from a graph. |
179 LEMON provides several convenient adaptors for these purposes. |
179 LEMON provides several convenient adaptors for these purposes. |
180 In the following picture, a \ref SubDigraph adaptor is applied to an |
180 In the following image, a \ref SubDigraph adaptor is applied to an |
181 underlying digraph structure to obtain a suitable subgraph. |
181 underlying digraph structure to obtain a suitable subgraph. |
182 |
182 |
183 \image html adaptors1.png |
183 \image html adaptors1.png |
184 \image latex adaptors1.eps "SubDigraph adaptor" width=\textwidth |
184 \image latex adaptors1.eps "SubDigraph adaptor" width=\textwidth |
185 |
185 |
330 \endcode |
330 \endcode |
331 |
331 |
332 Sine the adaptor classes conform to the \ref graph_concepts "graph concepts", |
332 Sine the adaptor classes conform to the \ref graph_concepts "graph concepts", |
333 we can even apply an adaptor to another one. |
333 we can even apply an adaptor to another one. |
334 The following image illustrates a situation when a \ref SubDigraph and an |
334 The following image illustrates a situation when a \ref SubDigraph and an |
335 \ref Undirector adaptor is applied on a digraph. |
335 \ref Undirector adaptor is applied to a digraph. |
336 |
336 |
337 \image html adaptors2.png |
337 \image html adaptors2.png |
338 \image latex adaptors2.eps "Arc disjoint paths" width=\textwidth |
338 \image latex adaptors2.eps "Arc disjoint paths" width=\textwidth |
339 |
339 |
340 LEMON also provides some more complex adaptors, for |
340 LEMON also provides some more complex adaptors, for |