SubGraph
Declared in lemon/adaptors.h, in the group Adaptor Classes for Graphs; the same class on the Doxygen site.
-
template< typename GR , typename NF , typename EF >
class SubGraph Adaptor class for hiding nodes and edges in an undirected graph.
SubGraph can be used for hiding nodes and edges in a graph. A
boolnode map and abooledge map must be specified, which define the filters for nodes and edges. Only the nodes and edges withtruefilter value are shown in the subgraph. The edges that are incident to hidden nodes are also filtered out. This adaptor conforms to the Graph concept.The adapted graph can also be modified through this adaptor by adding or removing nodes or edges, unless the
GRtemplate parameter is set to beconst.This class provides only linear time counting for nodes, edges and arcs.
See also
See also
Note
The
Node,EdgeandArctypes of this adaptor and the adapted graph are convertible to each other.- Template Parameters:
GR – The type of the adapted graph. It must conform to the Graph concept. It can also be specified to be
const.NF – The type of the node filter map. It must be a
bool(or convertible) node map of the adapted graph. The default type is GR::NodeMap< bool >.EF – The type of the edge filter map. It must be a
bool(or convertible) edge map of the adapted graph. The default type is GR::EdgeMap< bool >.
Public Types
-
typedef GraphAdaptorExtender< SubGraphBase< GR , NF , EF , true > > Parent
Public Functions
-
inline SubGraph( GR & graph , NF & node_filter , EF & edge_filter )
Constructor.
Creates a subgraph for the given graph with the given node and edge filter maps.
-
inline void status( const Node & n , bool v ) const
Sets the status of the given node.
This function sets the status of the given node. It is done by simply setting the assigned value of
ntovin the node filter map.
-
inline void status( const Edge & e , bool v ) const
Sets the status of the given edge.
This function sets the status of the given edge. It is done by simply setting the assigned value of
etovin the edge filter map.
-
inline bool status( const Node & n ) const
Returns the status of the given node.
This function returns the status of the given node. It is
trueif the given node is enabled (i.e. not hidden).
-
inline bool status( const Edge & e ) const
Returns the status of the given edge.
This function returns the status of the given edge. It is
trueif the given edge is enabled (i.e. not hidden).
-
inline void disable( const Node & n ) const
Disables the given node.
This function disables the given node in the subdigraph, so the iteration jumps over it. It is the same as status(n, false).
-
inline void disable( const Edge & e ) const
Disables the given edge.
This function disables the given edge in the subgraph, so the iteration jumps over it. It is the same as status(e, false).
-
inline void enable( const Node & n ) const
Enables the given node.
This function enables the given node in the subdigraph. It is the same as status(n, true).
-
inline void enable( const Edge & e ) const
Enables the given edge.
This function enables the given edge in the subgraph. It is the same as status(e, true).
Protected Functions
-
inline SubGraph()