spot  0.8.1
Public Member Functions | Public Attributes
spot::explicit_connected_component Class Reference

An SCC storing all its states explicitly. More...

#include <tgbaalgos/gtec/explscc.hh>

Inheritance diagram for spot::explicit_connected_component:
Inheritance graph
[legend]
Collaboration diagram for spot::explicit_connected_component:
Collaboration graph
[legend]

List of all members.

Public Member Functions

virtual ~explicit_connected_component ()
virtual const statehas_state (const state *s) const =0
 Check if the SCC contains states s.
virtual void insert (const state *s)=0
 Insert a new state in the SCC.

Public Attributes

int index
 Index of the SCC.
bdd condition
std::list< const state * > rem

Detailed Description

An SCC storing all its states explicitly.


Constructor & Destructor Documentation


Member Function Documentation

virtual const state* spot::explicit_connected_component::has_state ( const state s) const [pure 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.

Implemented in spot::connected_component_hash_set.

virtual void spot::explicit_connected_component::insert ( const state s) [pure virtual]

Insert a new state in the SCC.

Implemented in spot::connected_component_hash_set.


Member Data Documentation

The bdd condition is the union of all acceptance conditions of transitions which connect the states of the connected component.

Index of the SCC.

std::list<const state*> spot::scc_stack::connected_component::rem [inherited]

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

Please comment this page and report errors about it on the RefDocComments page.
Generated on Sun Dec 18 2011 12:57:16 for spot by doxygen 1.7.6.1