vcsn::detail::scc_automaton_impl< Aut > Class Template Reference

An automaton decorator that maps states to their scc-number. More...

#include <scc.hh>

Inheritance diagram for vcsn::detail::scc_automaton_impl< Aut >:

Collaboration diagram for vcsn::detail::scc_automaton_impl< Aut >:

Public Types
using	automaton_t = Aut
using	super_t = automaton_decorator< automaton_t >
using	state_t = state_t_of< Aut >
using	components_t = detail::components_t< Aut >
using	component_t = detail::component_t< Aut >
Public Types inherited from vcsn::detail::automaton_decorator< Aut >
using	automaton_t = Aut
	The type of automaton to wrap. More...
using	context_t = context_t_of< Aut >
using	element_type = typename automaton_t::element_type
	The automaton type, without shared_ptr. More...
using	fresh_automaton_t = typename element_type::template fresh_automaton_t< Ctx >
	The (shared pointer) type to use it we have to create an automaton of the same (underlying) type. More...
using	kind_t = typename context_t::kind_t
using	labelset_t = typename context_t::labelset_t
using	labelset_ptr = typename context_t::labelset_ptr
using	label_t = typename labelset_t::value_t
using	weightset_t = typename context_t::weightset_t
using	weightset_ptr = typename context_t::weightset_ptr
using	weight_t = typename weightset_t::value_t
using	state_t = state_t_of< automaton_t >
using	transition_t = transition_t_of< automaton_t >

Public Member Functions
	scc_automaton_impl (const automaton_t &input, scc_algo_t algo)
std::ostream &	print_set (std::ostream &o, format fmt={}) const
bool	state_has_name (state_t) const
std::ostream &	print_state_name (state_t s, std::ostream &o, format fmt={}, bool=false) const
const component_t &	component (unsigned num) const
const components_t &	components () const
size_t	num_components () const
Public Member Functions inherited from vcsn::detail::automaton_decorator< Aut >
	automaton_decorator (automaton_t aut)
	automaton_decorator (const automaton_decorator &aut)
	automaton_decorator (const context_t &ctx)
	automaton_decorator (automaton_decorator &&aut)
automaton_decorator &	operator= (automaton_decorator &&that)
automaton_t	strip ()
	The automaton we decorate. More...
auto	all_in (Args &&...args) const -> decltype(aut_-> all_in(std::forward< Args >(args)...))
auto	all_out (Args &&...args) const -> decltype(aut_-> all_out(std::forward< Args >(args)...))
auto	all_states (Args &&...args) const -> decltype(aut_-> all_states(std::forward< Args >(args)...))
auto	all_transitions (Args &&...args) const -> decltype(aut_-> all_transitions(std::forward< Args >(args)...))
auto	context (Args &&...args) const -> decltype(aut_-> context(std::forward< Args >(args)...))
auto	dst_of (Args &&...args) const -> decltype(aut_-> dst_of(std::forward< Args >(args)...))
auto	get_final_weight (Args &&...args) const -> decltype(aut_-> get_ final _weight(std
auto	get_initial_weight (Args &&...args) const -> decltype(aut_-> get_initial_weight(std::forward< Args >(args)...))
auto	get_transition (Args &&...args) const -> decltype(aut_-> get_transition(std::forward< Args >(args)...))
auto	has_state (Args &&...args) const -> decltype(aut_-> has_state(std::forward< Args >(args)...))
auto	has_transition (Args &&...args) const -> decltype(aut_-> has_transition(std::forward< Args >(args)...))
auto	is_final (Args &&...args) const -> decltype(aut_-> is_ final(std
auto	is_initial (Args &&...args) const -> decltype(aut_-> is_initial(std::forward< Args >(args)...))
auto	label_of (Args &&...args) const -> decltype(aut_-> label_of(std::forward< Args >(args)...))
auto	labelset (Args &&...args) const -> decltype(aut_-> labelset(std::forward< Args >(args)...))
auto	num_all_states (Args &&...args) const -> decltype(aut_-> num_all_states(std::forward< Args >(args)...))
auto	num_finals (Args &&...args) const -> decltype(aut_-> num_ final s(std
auto	num_initials (Args &&...args) const -> decltype(aut_-> num_initials(std::forward< Args >(args)...))
auto	num_states (Args &&...args) const -> decltype(aut_-> num_states(std::forward< Args >(args)...))
auto	num_transitions (Args &&...args) const -> decltype(aut_-> num_transitions(std::forward< Args >(args)...))
auto	prepost_label (Args &&...args) const -> decltype(aut_-> prepost_label(std::forward< Args >(args)...))
auto	print (Args &&...args) const -> decltype(aut_-> print(std::forward< Args >(args)...))
auto	print_set (Args &&...args) const -> decltype(aut_-> print_set(std::forward< Args >(args)...))
auto	print_state (Args &&...args) const -> decltype(aut_-> print_state(std::forward< Args >(args)...))
auto	print_state_name (Args &&...args) const -> decltype(aut_-> print_state_name(std::forward< Args >(args)...))
auto	src_of (Args &&...args) const -> decltype(aut_-> src_of(std::forward< Args >(args)...))
auto	state_has_name (Args &&...args) const -> decltype(aut_-> state_has_name(std::forward< Args >(args)...))
auto	is_lazy (Args &&...args) const -> decltype(aut_-> is_lazy(std::forward< Args >(args)...))
auto	is_lazy_in (Args &&...args) const -> decltype(aut_-> is_lazy_in(std::forward< Args >(args)...))
auto	states (Args &&...args) const -> decltype(aut_-> states(std::forward< Args >(args)...))
auto	weight_of (Args &&...args) const -> decltype(aut_-> weight_of(std::forward< Args >(args)...))
auto	weightset (Args &&...args) const -> decltype(aut_-> weightset(std::forward< Args >(args)...))
auto	add_final (Args &&...args) -> decltype(aut_-> add_ final(std
auto	add_initial (Args &&...args) -> decltype(aut_-> add_initial(std::forward< Args >(args)...))
auto	add_transition (Args &&...args) -> decltype(aut_-> add_transition(std::forward< Args >(args)...))
auto	add_transition_copy (Args &&...args) -> decltype(aut_-> add_transition_copy(std::forward< Args >(args)...))
auto	add_weight (Args &&...args) -> decltype(aut_-> add_weight(std::forward< Args >(args)...))
auto	del_state (Args &&...args) -> decltype(aut_-> del_state(std::forward< Args >(args)...))
auto	del_transition (Args &&...args) -> decltype(aut_-> del_transition(std::forward< Args >(args)...))
auto	lmul_weight (Args &&...args) -> decltype(aut_-> lmul_weight(std::forward< Args >(args)...))
auto	new_state (Args &&...args) -> decltype(aut_-> new_state(std::forward< Args >(args)...))
auto	new_transition (Args &&...args) -> decltype(aut_-> new_transition(std::forward< Args >(args)...))
auto	new_transition_copy (Args &&...args) -> decltype(aut_-> new_transition_copy(std::forward< Args >(args)...))
auto	rmul_weight (Args &&...args) -> decltype(aut_-> rmul_weight(std::forward< Args >(args)...))
auto	set_final (Args &&...args) -> decltype(aut_-> set_ final(std
auto	set_lazy (Args &&...args) -> decltype(aut_-> set_lazy(std::forward< Args >(args)...))
auto	set_lazy_in (Args &&...args) -> decltype(aut_-> set_lazy_in(std::forward< Args >(args)...))
auto	set_initial (Args &&...args) -> decltype(aut_-> set_initial(std::forward< Args >(args)...))
auto	set_transition (Args &&...args) -> decltype(aut_-> set_transition(std::forward< Args >(args)...))
auto	set_weight (Args &&...args) -> decltype(aut_-> set_weight(std::forward< Args >(args)...))
auto	unset_final (Args &&...args) -> decltype(aut_-> unset_ final(std
auto	unset_initial (Args &&...args) -> decltype(aut_-> unset_initial(std::forward< Args >(args)...))

Static Public Member Functions
static symbol	sname ()
	Static name. More...
Static Public Member Functions inherited from vcsn::detail::automaton_decorator< Aut >
static constexpr auto	lazy_transition (Args &&...args) -> decltype(element_type::lazy_transition(std::forward< Args >(args)...))
static constexpr auto	null_state (Args &&...args) -> decltype(element_type::null_state(std::forward< Args >(args)...))
static constexpr auto	null_transition (Args &&...args) -> decltype(element_type::null_transition(std::forward< Args >(args)...))
static constexpr auto	post (Args &&...args) -> decltype(element_type::post(std::forward< Args >(args)...))
static constexpr auto	pre (Args &&...args) -> decltype(element_type::pre(std::forward< Args >(args)...))
static constexpr auto	sname (Args &&...args) -> decltype(element_type::sname(std::forward< Args >(args)...))

Private Attributes
std::map< state_t, size_t >	component_
	For each state, its component number. More...
components_t	components_

Additional Inherited Members
Protected Attributes inherited from vcsn::detail::automaton_decorator< Aut >
automaton_t	aut_
	The wrapped automaton, possibly const. More...

Detailed Description

template<Automaton Aut>
class vcsn::detail::scc_automaton_impl< Aut >

An automaton decorator that maps states to their scc-number.

Definition at line 606 of file scc.hh.

Member Typedef Documentation

template<Automaton Aut>

using vcsn::detail::scc_automaton_impl< Aut >::automaton_t = Aut

Definition at line 610 of file scc.hh.

template<Automaton Aut>

using vcsn::detail::scc_automaton_impl< Aut >::component_t = detail::component_t<Aut>

Definition at line 614 of file scc.hh.

template<Automaton Aut>

using vcsn::detail::scc_automaton_impl< Aut >::components_t = detail::components_t<Aut>

Definition at line 613 of file scc.hh.

template<Automaton Aut>

using vcsn::detail::scc_automaton_impl< Aut >::state_t = state_t_of<Aut>

Definition at line 612 of file scc.hh.

template<Automaton Aut>

using vcsn::detail::scc_automaton_impl< Aut >::super_t = automaton_decorator<automaton_t>

Definition at line 611 of file scc.hh.

Constructor & Destructor Documentation

template<Automaton Aut>

vcsn::detail::scc_automaton_impl< Aut >::scc_automaton_impl ( const automaton_t &  input, scc_algo_t  algo  )

inline

Definition at line 616 of file scc.hh.

References vcsn::detail::scc_automaton_impl< Aut >::component_, and vcsn::strong_components().

Here is the call graph for this function:

Member Function Documentation

template<Automaton Aut>

const component_t& vcsn::detail::scc_automaton_impl< Aut >::component ( unsigned  num ) const

inline

Definition at line 661 of file scc.hh.

template<Automaton Aut>

const components_t& vcsn::detail::scc_automaton_impl< Aut >::components ( ) const

inline

Definition at line 669 of file scc.hh.

template<Automaton Aut>

size_t vcsn::detail::scc_automaton_impl< Aut >::num_components ( ) const

inline

Definition at line 674 of file scc.hh.

template<Automaton Aut>

std::ostream& vcsn::detail::scc_automaton_impl< Aut >::print_set ( std::ostream &  o, format  fmt = {}  ) const

inline

Definition at line 640 of file scc.hh.

template<Automaton Aut>

std::ostream& vcsn::detail::scc_automaton_impl< Aut >::print_state_name ( state_t  s, std::ostream &  o, format  fmt = {}, bool  = false  ) const

inline

Definition at line 652 of file scc.hh.

template<Automaton Aut>

static symbol vcsn::detail::scc_automaton_impl< Aut >::sname ( )

inlinestatic

Static name.

Definition at line 633 of file scc.hh.

References vcsn::sname().

Here is the call graph for this function:

template<Automaton Aut>

bool vcsn::detail::scc_automaton_impl< Aut >::state_has_name ( state_t  ) const

inline

Definition at line 647 of file scc.hh.

Member Data Documentation

template<Automaton Aut>

std::map<state_t, size_t> vcsn::detail::scc_automaton_impl< Aut >::component_

private

For each state, its component number.

Definition at line 682 of file scc.hh.

Referenced by vcsn::detail::scc_automaton_impl< Aut >::scc_automaton_impl().

template<Automaton Aut>

components_t vcsn::detail::scc_automaton_impl< Aut >::components_

private

Definition at line 683 of file scc.hh.

---

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

• vcsn/algos/scc.hh