#include <tgbaalgos/gtec/explscc.hh>
Inheritance diagram for spot::connected_component_hash_set:
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 |
|
|
|
|
|
Check if the SCC contains states s. Return the representative of s in the SCC, and delete s if it is different (acting like numbered_state_heap::filter), or 0 otherwise. Implements spot::explicit_connected_component. |
|
Insert a new state in the SCC.
Implements spot::explicit_connected_component. |
|
The bdd condition is the union of all acceptance conditions of transitions which connect the states of the connected component. |
|
Index of the SCC.
|
|
|
|
|