spot
1.0.2
Main Page
Related Pages
Modules
Namespaces
Classes
Files
File List
File Members
tgbaalgos
cutscc.hh
Go to the documentation of this file.
1
// Copyright (C) 2009 Laboratoire de Recherche et Developpement de
2
// l'Epita (LRDE).
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
20
#ifndef SPOT_TGBAALGOS_CUTSCC_HH
21
# define SPOT_TGBAALGOS_CUTSCC_HH
22
23
#include <iosfwd>
24
#include <set>
25
#include <vector>
26
#include "
tgba/public.hh
"
27
#include "
tgbaalgos/scc.hh
"
28
29
namespace
spot
30
{
31
struct
sccs_set
32
{
33
std::set<unsigned>
sccs
;
34
unsigned
size
;
35
};
36
37
std::vector<std::vector<sccs_set* > >*
find_paths
(
tgba
* a,
const
scc_map
& m);
38
unsigned
max_spanning_paths
(std::vector<sccs_set* >* paths,
scc_map
& m);
39
std::list<tgba*>
split_tgba
(
tgba
* a,
const
scc_map
& m,
40
unsigned
split_number);
41
42
}
43
44
#endif // SPOT_TGBAALGOS_CUTSCC_HH
Please
comment
this page and
report errors
about it on
the RefDocComments page
.
Generated on Wed Mar 6 2013 09:25:14 for spot by
1.8.1.2