Main Page | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members

spot::connected_component_hash_set Class Reference

#include <explscc.hh>

Inheritance diagram for spot::connected_component_hash_set:

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

Collaboration graph
[legend]
List of all members.

Public Member Functions

virtual ~connected_component_hash_set ()
virtual const statehas_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

Protected Types

typedef Sgi::hash_set< const
state *, state_ptr_hash, state_ptr_equal
set_type

Protected Attributes

set_type states

Detailed Description

A straightforward implementation of explicit_connected_component using a hash.


Member Typedef Documentation

typedef Sgi::hash_set<const state*, state_ptr_hash, state_ptr_equal> spot::connected_component_hash_set::set_type [protected]
 


Constructor & Destructor Documentation

virtual spot::connected_component_hash_set::~connected_component_hash_set  )  [inline, virtual]
 


Member Function Documentation

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 delete 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.


Member Data Documentation

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.

set_type spot::connected_component_hash_set::states [protected]
 


The documentation for this class was generated from the following file:
Generated on Tue Jun 29 17:01:55 2004 for spot by doxygen 1.3.7