spot::scc_map Class Reference
Build a map of Strongly Connected components in in a TGBA.
More...
#include <tgbaalgos/scc.hh>
List of all members.
Detailed Description
Build a map of Strongly Connected components in in a TGBA.
Member Typedef Documentation
Constructor & Destructor Documentation
spot::scc_map::scc_map |
( |
const tgba * |
aut |
) |
|
Constructor.
This will note compute the map initially. You should call build_map() to do so.
spot::scc_map::~scc_map |
( |
|
) |
|
Member Function Documentation
bdd spot::scc_map::acc_set_of |
( |
unsigned |
n |
) |
const |
Return the set of acceptance conditions occurring in an SCC.
- Precondition:
- This should only be called once build_map() has run.
bool spot::scc_map::accepting |
( |
unsigned |
n |
) |
const |
Return whether an SCC is accepting.
- Precondition:
- This should only be called once build_map() has run.
bdd spot::scc_map::ap_set_of |
( |
unsigned |
n |
) |
const |
Return the set of atomic properties occurring in an SCC.
- Returns:
- a BDD that is a conjuction of all atomic properties occurring on the transitions in the SCC n.
- Precondition:
- This should only be called once build_map() has run.
bdd spot::scc_map::aprec_set_of |
( |
unsigned |
n |
) |
const |
Return the set of atomic properties reachable from this SCC.
- Returns:
- a BDD that is a conjuction of all atomic properties occurring on the transitions reachable from this SCC n.
- Precondition:
- This should only be called once build_map() has run.
void spot::scc_map::build_map |
( |
|
) |
|
Actually compute the graph of strongly connected components.
const cond_set& spot::scc_map::cond_set_of |
( |
unsigned |
n |
) |
const |
Return the set of conditions occurring in an SCC.
- Precondition:
- This should only be called once build_map() has run.
const tgba* spot::scc_map::get_aut |
( |
|
) |
const |
Get the automaton for which the map has been constructed.
unsigned spot::scc_map::initial |
( |
|
) |
const |
Get number of the SCC containing the initial state.
- Precondition:
- This should only be called once build_map() has run.
int spot::scc_map::relabel_component |
( |
|
) |
[protected] |
unsigned spot::scc_map::scc_count |
( |
|
) |
const |
Get the number of SCC in the automaton.
- Precondition:
- This should only be called once build_map() has run.
unsigned spot::scc_map::scc_of_state |
( |
const state * |
s |
) |
const |
Return the number of the SCC a state belongs too.
- Precondition:
- This should only be called once build_map() has run.
unsigned spot::scc_map::self_loops |
( |
|
) |
const |
Return the number of self loops in the automaton.
const std::list<const state*>& spot::scc_map::states_of |
( |
unsigned |
n |
) |
const |
Return the set of states of an SCC.
The states in the returned list are still owned by the scc_map instance. They should NOT be deleted by the client code.
- Precondition:
- This should only be called once build_map() has run.
const succ_type& spot::scc_map::succ |
( |
unsigned |
n |
) |
const |
Successor SCCs of a SCC.
- Precondition:
- This should only be called once build_map() has run.
bdd spot::scc_map::update_supp_rec |
( |
unsigned |
state |
) |
[protected] |
bdd spot::scc_map::useful_acc_of |
( |
unsigned |
n |
) |
const |
Return the set of useful acceptance conditions if SCC n.
Useless acceptances conditions are always implied by other acceptances conditions. This returns all the other acceptance conditions.
Member Data Documentation
The documentation for this class was generated from the following file: