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_descriptor >	edge_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

edge_descriptor

template<typename Graph >

typedef boost::graph_traits<Graph>::edge_descriptor tu::articulation_edge_filter< Graph >::edge_descriptor

edge_set

template<typename Graph >

typedef std::set<edge_descriptor> tu::articulation_edge_filter< Graph >::edge_set

vertex_descriptor

template<typename Graph >

typedef boost::graph_traits<Graph>::vertex_descriptor tu::articulation_edge_filter< Graph >::vertex_descriptor

Constructor & Destructor Documentation

articulation_edge_filter() [1/2]

template<typename Graph >

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

inline

Constructs the filter.

articulation_edge_filter() [2/2]

template<typename Graph >

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

inline

Constructs the filter

Parameters

graph	The original graph
articulation_vertex	The excluded vertex
evil_edges	The set of excluded edges

Member Function Documentation

operator()()

template<typename Graph >

template<typename Edge >

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

inline

Filter operator

Parameters

e	The edge to be considered

Returns

true if and only if this edge is included in the filtered graph

---

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

• /home/runner/work/cmr/cmr/src/cmr/graphicness.hpp