spot  2.12.1
sccstack.hh
1 // -*- coding: utf-8 -*-
2 // Copyright (C) by the Spot authors, see the AUTHORS file for details.
3 //
4 // This file is part of Spot, a model checking library.
5 //
6 // Spot is free software; you can redistribute it and/or modify it
7 // under the terms of the GNU General Public License as published by
8 // the Free Software Foundation; either version 3 of the License, or
9 // (at your option) any later version.
10 //
11 // Spot is distributed in the hope that it will be useful, but WITHOUT
12 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
13 // or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
14 // License for more details.
15 //
16 // You should have received a copy of the GNU General Public License
17 // along with this program. If not, see <http://www.gnu.org/licenses/>.
18 
19 #pragma once
20 
21 #include <bddx.h>
22 #include <list>
23 #include <spot/twa/twa.hh>
24 
25 namespace spot
26 {
27  // A stack of Strongly-Connected Components, as needed by the
28  // Tarjan-Couvreur algorithm.
29  class SPOT_API scc_stack
30  {
31  public:
33  {
34  public:
35  connected_component(int index = -1);
36 
38  int index;
42 
43  std::list<const state*> rem;
44  };
45 
47  void push(int index);
48 
51 
53  const connected_component& top() const;
54 
56  void pop();
57 
59  size_t size() const;
60 
62  std::list<const state*>& rem();
63 
67  unsigned clear_rem();
68 
70  bool empty() const;
71 
72  typedef std::list<connected_component> stack_type;
73  stack_type s;
74  };
75 }
Definition: sccstack.hh:30
void pop()
Pop the top SCC.
std::list< const state * > & rem()
The rem member of the top SCC.
unsigned clear_rem()
connected_component & top()
Access the top SCC.
bool empty() const
Is the stack empty?
void push(int index)
Stack a new SCC with index index.
const connected_component & top() const
Access the top SCC.
size_t size() const
How many SCC are in stack.
Definition: automata.hh:26
An acceptance mark.
Definition: acc.hh:84
Definition: sccstack.hh:33
int index
Index of the SCC.
Definition: sccstack.hh:38
acc_cond::mark_t condition
Definition: sccstack.hh:41

Please direct any question, comment, or bug report to the Spot mailing list at spot@lrde.epita.fr.
Generated on Fri Feb 27 2015 10:00:07 for spot by doxygen 1.9.1