Limbo 3.5.4
Loading...
Searching...
No Matches
limbo::algorithms::coloring::ColoringVertexLabelWriter< GraphType > Struct Template Reference

#include <Coloring.h>

Inheritance diagram for limbo::algorithms::coloring::ColoringVertexLabelWriter< GraphType >:
limbo::algorithms::VertexLabelWriter< GraphType >

Public Types

typedef GraphType graph_type
typedef la::VertexLabelWriter< graph_type > base_type
typedef base_type::vertex_descriptor vertex_descriptor
Public Types inherited from limbo::algorithms::VertexLabelWriter< GraphType >
typedef GraphType graph_type
typedef boost::graph_traits< graph_type >::vertex_descriptor vertex_descriptor

Public Member Functions

 ColoringVertexLabelWriter (graph_type const &g, std::vector< int8_t > const &vc)
std::string label (vertex_descriptor v) const
Public Member Functions inherited from limbo::algorithms::VertexLabelWriter< GraphType >
 VertexLabelWriter (graph_type const &_g)
vertex_descriptor label (vertex_descriptor v) const

Public Attributes

std::vector< int8_t > const & vColor
 coloring solutions
Public Attributes inherited from limbo::algorithms::VertexLabelWriter< GraphType >
graph_type const & g
 bind graph object

Detailed Description

template<typename GraphType>
struct limbo::algorithms::coloring::ColoringVertexLabelWriter< GraphType >

function object to write vertex label

Template Parameters
GraphTypegraph type

Definition at line 40 of file Coloring.h.

Member Typedef Documentation

◆ base_type

template<typename GraphType>
typedef la::VertexLabelWriter<graph_type> limbo::algorithms::coloring::ColoringVertexLabelWriter< GraphType >::base_type

Definition at line 44 of file Coloring.h.

◆ graph_type

template<typename GraphType>
typedef GraphType limbo::algorithms::coloring::ColoringVertexLabelWriter< GraphType >::graph_type

Definition at line 43 of file Coloring.h.

◆ vertex_descriptor

template<typename GraphType>
typedef base_type::vertex_descriptor limbo::algorithms::coloring::ColoringVertexLabelWriter< GraphType >::vertex_descriptor

Definition at line 45 of file Coloring.h.

Constructor & Destructor Documentation

◆ ColoringVertexLabelWriter()

template<typename GraphType>
limbo::algorithms::coloring::ColoringVertexLabelWriter< GraphType >::ColoringVertexLabelWriter ( graph_type const & g,
std::vector< int8_t > const & vc )
inline

constructor

Parameters
ggraph
vccoloring solutions

Definition at line 53 of file Coloring.h.

Member Function Documentation

◆ label()

template<typename GraphType>
std::string limbo::algorithms::coloring::ColoringVertexLabelWriter< GraphType >::label ( vertex_descriptor v) const
inline

get label of vertex

Parameters
vvertex
Returns
label of vertex

Definition at line 58 of file Coloring.h.

Member Data Documentation

◆ vColor

template<typename GraphType>
std::vector<int8_t> const& limbo::algorithms::coloring::ColoringVertexLabelWriter< GraphType >::vColor

coloring solutions

Definition at line 48 of file Coloring.h.


The documentation for this struct was generated from the following file: