spot
0.9.2
Main Page
Related Pages
Modules
Namespaces
Classes
Files
File List
File Members
tgbaalgos
gtec
sccstack.hh
Go to the documentation of this file.
1
// Copyright (C) 2004, 2005 Laboratoire d'Informatique de Paris 6 (LIP6),
2
// département Systèmes Répartis Coopératifs (SRC), Université Pierre
3
// et Marie Curie.
4
//
5
// This file is part of Spot, a model checking library.
6
//
7
// Spot is free software; you can redistribute it and/or modify it
8
// under the terms of the GNU General Public License as published by
9
// the Free Software Foundation; either version 2 of the License, or
10
// (at your option) any later version.
11
//
12
// Spot is distributed in the hope that it will be useful, but WITHOUT
13
// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
14
// or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
15
// License for more details.
16
//
17
// You should have received a copy of the GNU General Public License
18
// along with Spot; see the file COPYING. If not, write to the Free
19
// Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
20
// 02111-1307, USA.
21
22
#ifndef SPOT_TGBAALGOS_GTEC_SCCSTACK_HH
23
# define SPOT_TGBAALGOS_GTEC_SCCSTACK_HH
24
25
#include <bdd.h>
26
#include <list>
27
#include <
tgba/state.hh
>
28
29
namespace
spot
30
{
31
// A stack of Strongly-Connected Components, as needed by the
32
// Tarjan-Couvreur algorithm.
33
class
scc_stack
34
{
35
public
:
36
struct
connected_component
37
{
38
public
:
39
connected_component
(
int
index
= -1);
40
42
int
index
;
45
bdd
condition
;
46
47
std::list<const state*>
rem
;
48
};
49
51
void
push
(
int
index);
52
54
connected_component
&
top
();
55
57
const
connected_component
&
top
()
const
;
58
60
void
pop
();
61
63
size_t
size
()
const
;
64
66
std::list<const state*>&
rem
();
67
71
unsigned
clear_rem
();
72
74
bool
empty
()
const
;
75
76
typedef
std::list<connected_component>
stack_type
;
77
stack_type
s
;
78
};
79
}
80
81
#endif // SPOT_TGBAALGOS_GTEC_SCCSTACK_HH
Please
comment
this page and
report errors
about it on
the RefDocComments page
.
Generated on Mon Jul 2 2012 17:35:47 for spot by
1.8.1.1