Aleph::Invert_Digraph< GT, SA > Class Template Reference

Functor for computing the transposed digraph, filtering arcs. More...

#include <tpl_graph_utils.H>

Public Member Functions
	Invert_Digraph (SA __sa)
	Construct a functor using the arc filter __sa.
GT	operator() (const GT &g) const
	Compute the transposed graph.

Private Attributes
SA	sa

Detailed Description

template<AlephGraph GT, ArcFilter< GT > SA = Dft_Show_Arc<GT>>
class Aleph::Invert_Digraph< GT, SA >

Functor for computing the transposed digraph, filtering arcs.

Produces the transpose of g, including only arcs that satisfy the filter SA.

Nodes are always preserved (including isolated nodes).

Definition at line 1884 of file tpl_graph_utils.H.

Constructor & Destructor Documentation

Invert_Digraph()

template<AlephGraph GT, ArcFilter< GT > SA = Dft_Show_Arc<GT>>

Aleph::Invert_Digraph< GT, SA >::Invert_Digraph ( SA  __sa )

inline

Construct a functor using the arc filter __sa.

Definition at line 1891 of file tpl_graph_utils.H.

Member Function Documentation

operator()()

template<AlephGraph GT, ArcFilter< GT > SA = Dft_Show_Arc<GT>>

GT Aleph::Invert_Digraph< GT, SA >::operator() ( const GT &  g ) const

inline

Compute the transposed graph.

Parameters

[in]

g

Input digraph.

Returns

The transposed digraph, mapped to g.

Exceptions

domain_error	If g is not a digraph.
bad_alloc	If there is not enough memory.

Definition at line 1900 of file tpl_graph_utils.H.

References ah_domain_error_unless, Aleph::and, Aleph::blossom_maximum_cardinality_matching(), GTArcCommon< ArcInfo >::get_info(), GraphCommon< GT, Node, Arc >::get_node_it(), GraphCommon< GT, Node, Arc >::get_num_nodes(), GraphCommon< GT, Node, Arc >::get_src_node(), GraphCommon< GT, Node, Arc >::get_tgt_node(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), GraphCommon< GT, Node, Arc >::is_digraph(), GraphCommon< GT, Node, Arc >::map_arcs(), GraphCommon< GT, Node, Arc >::map_nodes(), Aleph::Filter_Iterator< Container, It, Show_Item >::next_ne(), GraphCommon< GT, Node, Arc >::reset_arcs(), GraphCommon< GT, Node, Arc >::reset_nodes(), and Aleph::Invert_Digraph< GT, SA >::sa.

Member Data Documentation

sa

template<AlephGraph GT, ArcFilter< GT > SA = Dft_Show_Arc<GT>>

SA Aleph::Invert_Digraph< GT, SA >::sa

private

Definition at line 1886 of file tpl_graph_utils.H.

Referenced by Aleph::Invert_Digraph< GT, SA >::operator()().

---

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

• tpl_graph_utils.H