flecsi::util::graph::colorer Struct Reference

#include <colorer.hh>

Inheritance diagram for flecsi::util::graph::colorer:

Public Member Functions
virtual std::set< size_t >	color (const dcrs &naive)=0
virtual std::vector< size_t >	new_color (const dcrs &naive)=0

Detailed Description

The colorer type provides an interface for creating distributed-memory colorings from a distributed, compressed-row storage graph representation.

Member Function Documentation

color()

virtual std::set<size_t> flecsi::util::graph::colorer::color ( const dcrs &  naive )

pure virtual

This method takes a distributed, compressed-row-storage representation of a graph and returns the indepdentent coloring on a per color basis.

Parameters

naive

An initial distributed, compressed-row-storage representation of the graph to color.

Returns

The set of indices that belong to the current execution instance.

Implemented in flecsi::util::graph::parmetis_colorer.

---

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

• /home/bergen/devel/tuxfan/flecsi/flecsi/util/graph/colorer.hh