Reference documentation for deal.II version Git 78a8940608 2021-04-17 09:24:19 -0400
\(\newcommand{\dealvcentcolon}{\mathrel{\mathop{:}}}\) \(\newcommand{\dealcoloneq}{\dealvcentcolon\mathrel{\mkern-1.2mu}=}\) \(\newcommand{\jump}[1]{\left[\!\left[ #1 \right]\!\right]}\) \(\newcommand{\average}[1]{\left\{\!\left\{ #1 \right\}\!\right\}}\)
Namespaces | Functions
graph_coloring.h File Reference
#include <deal.II/base/config.h>
#include <deal.II/base/thread_management.h>
#include <deal.II/lac/sparsity_tools.h>
#include <functional>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <vector>

Go to the source code of this file.

Namespaces

 GraphColoring
 
 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 typename identity< Iterator >::type &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 typename identity< Iterator >::type &end, const std::function< std::vector< types::global_dof_index >(const typename identity< Iterator >::type &)> &get_conflict_indices)
 
unsigned int GraphColoring::color_sparsity_pattern (const SparsityPattern &sparsity_pattern, std::vector< unsigned int > &color_indices)