cutscc.hh

Go to the documentation of this file.
00001 // Copyright (C) 2009 Laboratoire de Recherche et Developpement de
00002 // l'Epita (LRDE).
00003 //
00004 // This file is part of Spot, a model checking library.
00005 //
00006 // Spot is free software; you can redistribute it and/or modify it
00007 // under the terms of the GNU General Public License as published by
00008 // the Free Software Foundation; either version 2 of the License, or
00009 // (at your option) any later version.
00010 //
00011 // Spot is distributed in the hope that it will be useful, but WITHOUT
00012 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
00013 // or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public
00014 // License for more details.
00015 //
00016 // You should have received a copy of the GNU General Public License
00017 // along with Spot; see the file COPYING.  If not, write to the Free
00018 // Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
00019 // 02111-1307, USA.
00020 
00021 
00022 #ifndef SPOT_TGBAALGOS_CUTSCC_HH
00023 # define SPOT_TGBAALGOS_CUTSCC_HH
00024 
00025 #include <iosfwd>
00026 #include <set>
00027 #include <vector>
00028 #include "tgba/public.hh"
00029 #include "tgbaalgos/scc.hh"
00030 
00031 namespace spot
00032 {
00033   struct sccs_set
00034   {
00035     std::set<unsigned> sccs;
00036     unsigned size;
00037   };
00038 
00039   std::vector<std::vector<sccs_set* > >* find_paths(tgba* a, const scc_map& m);
00040   unsigned max_spanning_paths(std::vector<sccs_set* >* paths, scc_map& m);
00041   std::list<tgba*> split_tgba(tgba* a, const scc_map& m,
00042                               unsigned split_number);
00043 
00044 }
00045 
00046 #endif // SPOT_TGBAALGOS_CUTSCC_HH

Please comment this page and report errors about it on the RefDocComments page.
Generated on Tue Feb 1 2011 12:00:52 for spot by doxygen 1.7.1