spot  1.0.2
Public Member Functions | Public Attributes | Protected Types | Protected Attributes | List of all members
spot::connected_component_hash_set Class Reference

#include <tgbaalgos/gtec/explscc.hh>

Inheritance diagram for spot::connected_component_hash_set:
Inheritance graph
Collaboration diagram for spot::connected_component_hash_set:
Collaboration graph

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

Detailed Description

A straightforward implementation of explicit_connected_component using a hash.

Member Typedef Documentation

Constructor & Destructor Documentation

virtual spot::connected_component_hash_set::~connected_component_hash_set ( )
inlinevirtual

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

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.

std::list<const state*> spot::scc_stack::connected_component::rem
inherited
set_type spot::connected_component_hash_set::states
protected

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 Wed Mar 6 2013 09:25:16 for spot by doxygen 1.8.1.2