spot
0.8.1
|
#include <tgbaalgos/gtec/explscc.hh>
Public Member Functions | |
virtual | ~connected_component_hash_set () |
virtual const state * | has_state (const state *s) const |
Check if the SCC contains states s. | |
virtual void | insert (const state *s) |
Insert a new state in the SCC. | |
Public Attributes | |
int | index |
Index of the SCC. | |
bdd | condition |
std::list< const state * > | rem |
Protected Types | |
typedef Sgi::hash_set< const state *, state_ptr_hash, state_ptr_equal > | set_type |
Protected Attributes | |
set_type | states |
A straightforward implementation of explicit_connected_component using a hash.
typedef Sgi::hash_set<const state*, state_ptr_hash, state_ptr_equal> spot::connected_component_hash_set::set_type [protected] |
virtual spot::connected_component_hash_set::~connected_component_hash_set | ( | ) | [inline, virtual] |
virtual const state* spot::connected_component_hash_set::has_state | ( | const state * | s | ) | const [virtual] |
Check if the SCC contains states s.
Return the representative of s in the SCC, and destroy s if it is different (acting like numbered_state_heap::filter), or 0 otherwise.
Implements spot::explicit_connected_component.
virtual void spot::connected_component_hash_set::insert | ( | const state * | s | ) | [virtual] |
Insert a new state in the SCC.
Implements spot::explicit_connected_component.
bdd spot::scc_stack::connected_component::condition [inherited] |
The bdd condition is the union of all acceptance conditions of transitions which connect the states of the connected component.
int spot::scc_stack::connected_component::index [inherited] |
Index of the SCC.
std::list<const state*> spot::scc_stack::connected_component::rem [inherited] |
set_type spot::connected_component_hash_set::states [protected] |