spot::connected_component_hash_set Class Reference

#include <tgbaalgos/gtec/explscc.hh>

Inheritance diagram for spot::connected_component_hash_set:

[legend]Collaboration diagram for spot::connected_component_hash_set:

[legend]List of all members.

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

---

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

set_type spot::connected_component_hash_set::states [protected]

int spot::scc_stack::connected_component::index [inherited]

Index of the SCC.

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.

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

---

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

• tgbaalgos/gtec/explscc.hh

---

Please comment this page and report errors about it on the RefDocComments page.