prune_restrictions_to_tree.hpp File Reference

#include "paal/utils/functors.hpp"
#include "paal/utils/irange.hpp"
#include <boost/function_output_iterator.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/kruskal_min_spanning_tree.hpp>

Go to the source code of this file.

Namespaces
	paal
	global namespace of project.

Typedefs
using	paal::RestrictionsVector = std::vector< std::pair< unsigned, unsigned >>

Functions
template<typename Restrictions >
RestrictionsVector	paal::prune_restrictions_to_tree (Restrictions res, int N)
	Returns a list of restrictions, made of the edges of a maximum spanning tree in a clique with edge weights equal to restriction values between the edges. More...

Detailed Description

Author

Piotr Wygocki

Version

1.0

Date

2013-07-05

Definition in file prune_restrictions_to_tree.hpp.