Color.h File Reference

Graph coloring algorithms. More...

#include "Enums.h"
#include "pbat/Aliases.h"
#include "pbat/common/ArgSort.h"
#include "pbat/common/Stack.h"
#include "pbat/profiling/Profiling.h"
#include <algorithm>
#include <concepts>
#include <ranges>

Go to the source code of this file.

Namespaces
namespace	pbat
	The main namespace of the library.
namespace	pbat::graph

Functions
template<class TDerivedPtr, class TDerivedAdj, int NC = 128, std::integral TIndex = typename TDerivedPtr::Scalar>
auto	pbat::graph::GreedyColor (Eigen::DenseBase< TDerivedPtr > const &ptr, Eigen::DenseBase< TDerivedAdj > const &adj, EGreedyColorOrderingStrategy eOrderingStrategy=EGreedyColorOrderingStrategy::LargestDegree, EGreedyColorSelectionStrategy eSelectionStrategy=EGreedyColorSelectionStrategy::LeastUsed) -> Eigen::Vector< TIndex, Eigen::Dynamic >
	Greedy graph coloring algorithm.

Detailed Description

Graph coloring algorithms.

Author

Quoc-Minh Ton-That (tonth.nosp@m.at.q.nosp@m.uocmi.nosp@m.nh@g.nosp@m.mail..nosp@m.com)

Date

2025-02-10

Copyright

Copyright (c) 2025