spot  0.9.2
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 doxygen 1.8.1.1