- Main Page
- Related Pages
- Modules
- Namespaces
- Classes
- Files

- File List
- File Members

# automaton_tools.hh

    00001 // automaton_tools.hh: this file is part of the Vaucanson project.
    00002 //
    00003 // Vaucanson, a generic library for finite state machines.
    00004 //
    00005 // Copyright (C) 2001, 2002, 2003, 2004, 2005, 2006 The Vaucanson Group.
    00006 //
    00007 // This program is free software; you can redistribute it and/or
    00008 // modify it under the terms of the GNU General Public License
    00009 // as published by the Free Software Foundation; either version 2
    00010 // of the License, or (at your option) any later version.
    00011 //
    00012 // The complete GNU General Public Licence Notice can be found as the
    00013 // `COPYING' file in the root directory.
    00014 //
    00015 // The Vaucanson Group consists of people listed in the `AUTHORS' file.
    00016 //
    00017 #ifndef VCSN_TOOLS_AUTOMATON_TOOLS_HH
    00018 # define VCSN_TOOLS_AUTOMATON_TOOLS_HH
    00019
    00020 # include <algorithm>
    00021 # include <deque>
    00022 # include <vaucanson/automata/concept/automata.hh>
    00023 # include <vaucanson/misc/random.hh>
    00024
    00025 namespace vcsn
    00026 {
    00027   namespace tools
    00028   {
    00029     template <class Auto>
    00030     std::deque<typename Auto::hstate_t>
    00031     choose_n_states(const Auto& a, unsigned n)
    00032     {
    00033       typedef typename Auto::hstate_t hstate_t;
    00034
    00035       std::deque<typename Auto::hstate_t> s;
    00036       std::insert_iterator<std::deque<hstate_t> > i(s, s.begin());
    00037       misc::random::sample_n(hstate_t(),
    00038                              a.states().begin(),
    00039                              a.states().end(),
    00040                              i,
    00041                              n);
    00042       return s;
    00043     }
    00044   } // tools
    00045 } // vcsn
    00046
    00047 #endif // ! VCSN_TOOLS_AUTOMATON_TOOLS_HH