Vcsn  2.0
Be Rational
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
scc.cc
Go to the documentation of this file.
2 #include <vcsn/algos/scc.hh>
3 #include <vcsn/dyn/algos.hh>
4 #include <vcsn/dyn/automaton.hh>
5 
6 namespace vcsn
7 {
8  /*-----.
9  | SCC. |
10  `-----*/
11 
12  namespace dyn
13  {
14 
15  REGISTER_DEFINE(num_sccs);
16 
17  std::size_t
18  num_sccs(const automaton& aut)
19  {
20  return detail::num_sccs_registry().call(aut);
21  }
22  }
23 }
std::shared_ptr< detail::automaton_base > automaton
Definition: automaton.hh:71
std::size_t num_sccs(const automaton &aut)
The number of strongly connected components.
Definition: scc.cc:18