CMR  1.3.0
Public Types | Public Member Functions | List of all members
tu::articulation_edge_filter< Graph > Struct Template Reference

#include <graphicness.hpp>

Public Types

typedef boost::graph_traits< Graph >::vertex_descriptor vertex_descriptor
typedef boost::graph_traits< Graph >::edge_descriptor edge_descriptor
typedef std::set< edge_descriptoredge_set

Public Member Functions

 articulation_edge_filter ()
 articulation_edge_filter (const Graph *graph, const vertex_descriptor *articulation_vertex, const edge_set *evil_edges)
template<typename Edge >
bool operator() (const Edge &e) const

Detailed Description

template<typename Graph>
struct tu::articulation_edge_filter< Graph >

A filter for a graph which excludes some edges and a given vertex

Member Typedef Documentation

template<typename Graph>
typedef boost::graph_traits<Graph>::edge_descriptor tu::articulation_edge_filter< Graph >::edge_descriptor
template<typename Graph>
typedef std::set<edge_descriptor> tu::articulation_edge_filter< Graph >::edge_set
template<typename Graph>
typedef boost::graph_traits<Graph>::vertex_descriptor tu::articulation_edge_filter< Graph >::vertex_descriptor

Constructor & Destructor Documentation

template<typename Graph>
tu::articulation_edge_filter< Graph >::articulation_edge_filter ( )

Constructs the filter.

template<typename Graph>
tu::articulation_edge_filter< Graph >::articulation_edge_filter ( const Graph *  graph,
const vertex_descriptor articulation_vertex,
const edge_set evil_edges 

Constructs the filter

graphThe original graph
articulation_vertexThe excluded vertex
evil_edgesThe set of excluded edges

Member Function Documentation

template<typename Graph>
template<typename Edge >
bool tu::articulation_edge_filter< Graph >::operator() ( const Edge &  e) const

Filter operator

eThe edge to be considered
true if and only if this edge is included in the filtered graph

The documentation for this struct was generated from the following file: