spot
1.2.6
Main Page
Related Pages
Modules
Namespaces
Classes
Files
File List
All
Classes
Namespaces
Files
Functions
Variables
Typedefs
Enumerations
Enumerator
Friends
Groups
Pages
tgbaalgos
gtec
sccstack.hh
1
// -*- coding: utf-8 -*-
2
// Copyright (C) 2013 Laboratoire de Recherche et Développement de
3
// l'Epita (LRDE).
4
// Copyright (C) 2004, 2005 Laboratoire d'Informatique de Paris 6 (LIP6),
5
// département Systèmes Répartis Coopératifs (SRC), Université Pierre
6
// et Marie Curie.
7
//
8
// This file is part of Spot, a model checking library.
9
//
10
// Spot is free software; you can redistribute it and/or modify it
11
// under the terms of the GNU General Public License as published by
12
// the Free Software Foundation; either version 3 of the License, or
13
// (at your option) any later version.
14
//
15
// Spot is distributed in the hope that it will be useful, but WITHOUT
16
// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
17
// or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
18
// License for more details.
19
//
20
// You should have received a copy of the GNU General Public License
21
// along with this program. If not, see <http://www.gnu.org/licenses/>.
22
23
#ifndef SPOT_TGBAALGOS_GTEC_SCCSTACK_HH
24
# define SPOT_TGBAALGOS_GTEC_SCCSTACK_HH
25
26
#include <bdd.h>
27
#include <list>
28
#include <tgba/state.hh>
29
30
namespace
spot
31
{
32
// A stack of Strongly-Connected Components, as needed by the
33
// Tarjan-Couvreur algorithm.
34
class
SPOT_API
scc_stack
35
{
36
public
:
37
struct
connected_component
38
{
39
public
:
40
connected_component
(
int
index = -1);
41
43
int
index
;
46
bdd
condition
;
47
48
std::list<const state*> rem;
49
};
50
52
void
push(
int
index);
53
55
connected_component
& top();
56
58
const
connected_component
& top()
const
;
59
61
void
pop();
62
64
size_t
size()
const
;
65
67
std::list<const state*>& rem();
68
72
unsigned
clear_rem();
73
75
bool
empty()
const
;
76
77
typedef
std::list<connected_component> stack_type;
78
stack_type s;
79
};
80
}
81
82
#endif // SPOT_TGBAALGOS_GTEC_SCCSTACK_HH
Please direct any
question
,
comment
, or
bug report
to the Spot mailing list at
spot@lrde.epita.fr
.
Generated on Sat Dec 6 2014 12:28:44 for spot by
1.8.4