graph_coloring.h File Reference

#include <deal.II/base/config.h>
#include <deal.II/base/thread_management.h>
#include <algorithm>
#include <functional>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <vector>

Go to the source code of this file.

Namespaces
namespace	GraphColoring
namespace	GraphColoring::internal

Functions
bool	GraphColoring::internal::have_nonempty_intersection (const std::vector< types::global_dof_index > &indices1, const std::vector< types::global_dof_index > &indices2)
template<typename Iterator >
std::vector< std::vector< Iterator > >	GraphColoring::internal::create_partitioning (const Iterator &begin, const std_cxx20::type_identity_t< Iterator > &end, const std::function< std::vector< types::global_dof_index >(const Iterator &)> &get_conflict_indices)
template<typename Iterator >
void	GraphColoring::internal::make_dsatur_coloring (std::vector< Iterator > &partition, const std::function< std::vector< types::global_dof_index >(const Iterator &)> &get_conflict_indices, std::vector< std::vector< Iterator > > &partition_coloring)
template<typename Iterator >
std::vector< std::vector< Iterator > >	GraphColoring::internal::gather_colors (const std::vector< std::vector< std::vector< Iterator > > > &partition_coloring)
template<typename Iterator >
std::vector< std::vector< Iterator > >	GraphColoring::make_graph_coloring (const Iterator &begin, const std_cxx20::type_identity_t< Iterator > &end, const std::function< std::vector< types::global_dof_index >(const std_cxx20::type_identity_t< Iterator > &)> &get_conflict_indices)
unsigned int	GraphColoring::color_sparsity_pattern (const SparsityPattern &sparsity_pattern, std::vector< unsigned int > &color_indices)