DOLFIN-X
DOLFIN-X C++ interface
dolfinx
graph
BoostGraphOrdering.h
1
// Copyright (C) 2012 Garth N. Wells
2
//
3
// This file is part of DOLFINX (https://www.fenicsproject.org)
4
//
5
// SPDX-License-Identifier: LGPL-3.0-or-later
6
7
#pragma once
8
9
#include <set>
10
#include <utility>
11
#include <vector>
12
13
namespace
dolfinx::graph
14
{
15
16
template
<
typename
T>
17
class
AdjacencyList;
18
20
21
class
BoostGraphOrdering
22
{
23
24
public
:
27
static
std::vector<int>
28
compute_cuthill_mckee
(
const
AdjacencyList<std::int32_t>
& graph,
29
bool
reverse =
false
);
30
33
static
std::vector<int>
compute_cuthill_mckee
(
34
const
std::set<std::pair<std::size_t, std::size_t>>& edges,
35
std::size_t size,
bool
reverse =
false
);
36
};
37
}
// namespace dolfinx::graph
dolfinx::graph
Graph data structures and algorithms.
Definition:
assemble_matrix_impl.h:23
dolfinx::graph::AdjacencyList
This class provides a static adjacency list data structure. It is commonly used to store directed gra...
Definition:
assemble_matrix_impl.h:26
dolfinx::graph::BoostGraphOrdering::compute_cuthill_mckee
static std::vector< int > compute_cuthill_mckee(const AdjacencyList< std::int32_t > &graph, bool reverse=false)
Compute re-ordering (map[old] -> new) using Cuthill-McKee algorithm.
Definition:
BoostGraphOrdering.cpp:49
dolfinx::graph::BoostGraphOrdering
This class computes graph re-orderings. It uses Boost Graph.
Definition:
BoostGraphOrdering.h:21
Generated by
1.8.17