spot
0.9.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 2 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 Spot; see the file COPYING. If not, write to the Free
18
// Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
19
// 02111-1307, USA.
20
21
22
#ifndef SPOT_TGBAALGOS_CUTSCC_HH
23
# define SPOT_TGBAALGOS_CUTSCC_HH
24
25
#include <iosfwd>
26
#include <set>
27
#include <vector>
28
#include "
tgba/public.hh
"
29
#include "
tgbaalgos/scc.hh
"
30
31
namespace
spot
32
{
33
struct
sccs_set
34
{
35
std::set<unsigned>
sccs
;
36
unsigned
size
;
37
};
38
39
std::vector<std::vector<sccs_set* > >*
find_paths
(
tgba
* a,
const
scc_map
& m);
40
unsigned
max_spanning_paths
(std::vector<sccs_set* >* paths,
scc_map
& m);
41
std::list<tgba*>
split_tgba
(
tgba
* a,
const
scc_map
& m,
42
unsigned
split_number);
43
44
}
45
46
#endif // SPOT_TGBAALGOS_CUTSCC_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