pathcoloring.h

Go to the documentation of this file.

 
#ifndef PATHCOLORING_H
#define PATHCOLORING_H
 
// include common header with graph definition and global variables
#include "common.h"
#include "graphcommon.h"
#include "printgraph.h"
#include "pairing_matrix.h"
#include "probability_matrix.h"
 
// include standard library parts
#include <sstream>
#include <unordered_map>
 
// include boost components
//#include <boost/graph/depth_first_search.hpp>
#include <boost/graph/undirected_dfs.hpp>
 
namespace design {
    namespace detail {
        // typedefs
        typedef std::unordered_map< Vertex, std::unordered_map<int, SolutionSizeType> > nosMap;
 
        // class definitions
        
        // calculate a ProbabilityMatrix for a path
        ProbabilityMatrix get_path_pm(Graph& g);
        
        // color a path
        template <typename RG>
        ProbabilityFraction color_path_graph(Graph& g, RG& rand);
        
    }
}
#endif
 
 
/* 
 * \endcond INTERNAL
 */