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<class GT, class 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 1882 of file tpl_graph_utils.H.

Constructor & Destructor Documentation

Invert_Digraph()

template<class GT , class 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 1889 of file tpl_graph_utils.H.

Member Function Documentation

operator()()

template<class GT , class 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 1898 of file tpl_graph_utils.H.

References ah_domain_error_unless, 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(), GraphCommon< GT, Node, Arc >::is_digraph(), GraphCommon< GT, Node, Arc >::map_arcs(), GraphCommon< GT, Node, Arc >::map_nodes(), Aleph::maps(), 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<class GT , class SA = Dft_Show_Arc<GT>>

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

private

Definition at line 1884 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