This file is part of Multi-State Mazes.
Multi-State Mazes is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.
Multi-State Mazes is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
If you were not able to obtain the license through any of the above links, write to:
The Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
#include <vector>
#include <boost/concept_check.hpp>
#include <boost/preprocessor/comparison/less.hpp>
#include <boost/utility.hpp>
#include <boost/property_map.hpp>
#include <boost/graph/graph_concepts.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/properties.hpp>
#include <msmazes/core/graph/keywords.hpp>
Go to the source code of this file.
Namespaces | |
| namespace | msmazes |
| namespace | msmazes::_makeRandomPaths |
Classes | |
| class | msmazes::DefaultRandomPathEdgePredicate |
The type of the default edge-checking predicate passed to the msmazes::makeRandomPaths() function template. More... | |
Functions | |
| template<typename PredecessorMap, typename FrontInsertionSequence> | |
| bool | makePath (typename boost::property_traits< PredecessorMap >::key_type source, typename boost::property_traits< PredecessorMap >::key_type target, const PredecessorMap p_map, FrontInsertionSequence &path) |
| Stores the target vertex and its entire set of predecessors through the source vertex in the specified path container. | |
| template<typename InputGraph, typename Vertex, typename Shuffler, typename OutputPredecessorMap, typename RandomPathEdgePredicate> | |
| bool | makeRandomPaths (InputGraph &input_graph_arg, Vertex source_vertex_arg, Shuffler &shuffler_arg, OutputPredecessorMap output_predecessor_map_arg, RandomPathEdgePredicate visitor_arg) |
| Outputs random paths from the graph to the predecessor map. | |
| template<typename Params> | |
| void | makeRandomPaths_with_named_params (Params &p) |
Packed-argument version of makeRandomPaths(). | |
Multi-State Mazes in C++ is hosted by . Use the Table of Contents for navigation.