spot 2.12.2
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
25namespace 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.
const connected_component & top() const
Access the top SCC.
std::list< const state * > & rem()
The rem member of the top SCC.
connected_component & top()
Access the top SCC.
unsigned clear_rem()
bool empty() const
Is the stack empty?
void push(int index)
Stack a new SCC with index index.
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.4