DOLFIN
DOLFIN C++ interface
GraphColoring.h
1// Copyright (C) 2011 Garth N. Wells
2//
3// This file is part of DOLFIN.
4//
5// DOLFIN is free software: you can redistribute it and/or modify
6// it under the terms of the GNU Lesser General Public License as published by
7// the Free Software Foundation, either version 3 of the License, or
8// (at your option) any later version.
9//
10// DOLFIN is distributed in the hope that it will be useful,
11// but WITHOUT ANY WARRANTY; without even the implied warranty of
12// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13// GNU Lesser General Public License for more details.
14//
15// You should have received a copy of the GNU Lesser General Public License
16// along with DOLFIN. If not, see <http://www.gnu.org/licenses/>.
17//
18// First added: 2011-02-21
19// Last changed:
20
21#ifndef __GRAPH_COLORING_H
22#define __GRAPH_COLORING_H
23
24
25#include <cstddef>
26#include <vector>
27#include "Graph.h"
28
29namespace dolfin
30{
31
33
35 {
36
37 public:
38
40 static std::size_t
42 std::vector<std::size_t>& colors);
43
44 };
45}
46
47#endif
This class provides a common interface to graph coloring libraries.
Definition: GraphColoring.h:35
static std::size_t compute_local_vertex_coloring(const Graph &graph, std::vector< std::size_t > &colors)
Compute vertex colors.
Definition: GraphColoring.cpp:39
Definition: adapt.h:30
std::vector< graph_set_type > Graph
Vector of unordered Sets.
Definition: Graph.h:39