23 #ifndef SPOT_TGBAALGOS_REACHITER_HH
24 # define SPOT_TGBAALGOS_REACHITER_HH
26 #include "misc/hash.hh"
27 #include "tgba/tgba.hh"
55 virtual void add_state(
const state* s) = 0;
57 virtual const state* next_state() = 0;
62 virtual bool want_state(
const state* s)
const;
87 virtual void process_link(
const state* in_s,
int in,
88 const state* out_s,
int out,
94 typedef Sgi::hash_map<
const state*, int,
108 virtual void add_state(
const state* s);
109 virtual const state* next_state();
132 virtual bool want_state(
const state* s)
const;
135 virtual void start();
157 virtual void process_link(
const state* in_s,
int in,
158 const state* out_s,
int out,
164 typedef Sgi::hash_map<
const state*, int,
176 virtual void push(
const state* s,
int sn);
197 virtual void push(
const state* s,
int sn);
200 Sgi::hash_set<int> stack_;
205 #endif // SPOT_TGBAALGOS_REACHITER_HH
virtual void pop()
Pop the DFS stack.
An Equivalence Relation for state*.
Definition: state.hh:139
bool on_stack(int sn) const
Whether state sn is on the DFS stack.
Abstract class for states.
Definition: state.hh:40
virtual void push(const state *s, int sn)
Push a new state in todo.
seen_map seen
States already seen.
Definition: reachiter.hh:96
seen_map seen
States already seen.
Definition: reachiter.hh:166
Iterate over all reachable states of a spot::tgba.
Definition: reachiter.hh:35
Iterate over the successors of a state.
Definition: succiter.hh:38
An implementation of spot::tgba_reachable_iterator that browses states breadth first.
Definition: reachiter.hh:102
Hash Function for state*.
Definition: state.hh:164
Iterate over all states of an automaton using a DFS.
Definition: reachiter.hh:186
A Transition-based Generalized Büchi Automaton.
Definition: tgba.hh:67
const tgba * aut_
The spot::tgba to explore.
Definition: reachiter.hh:92
Iterate over all states of an automaton using a DFS.
Definition: reachiter.hh:117
const tgba * aut_
The spot::tgba to explore.
Definition: reachiter.hh:162
std::deque< stack_item > todo
the DFS stack
Definition: reachiter.hh:173
std::deque< const state * > todo
A queue of states yet to explore.
Definition: reachiter.hh:112
Definition: reachiter.hh:167