CXXGRAPH::PARTITIONING::HDRF< T > Class Template Reference

A Vertex Cut Partioning Algorithm ( as described by this paper https://www.fabiopetroni.com/Download/petroni2015HDRF.pdf ) More...

#include <HDRF.hpp>

Inheritance diagram for CXXGRAPH::PARTITIONING::HDRF< T >:

Collaboration diagram for CXXGRAPH::PARTITIONING::HDRF< T >:

Public Member Functions
	HDRF (Globals &G)
void	performStep (const Edge< T > &e, PartitionState< T > &Sstate)

Detailed Description

template<typename T>
class CXXGRAPH::PARTITIONING::HDRF< T >

A Vertex Cut Partioning Algorithm ( as described by this paper https://www.fabiopetroni.com/Download/petroni2015HDRF.pdf )

This algorithm is a greedy algorithm that partitions the graph into n sets of vertices ( as described by this paper https://www.fabiopetroni.com/Download/petroni2015HDRF.pdf ).

---

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

• /github/workspace/include/Partitioning/HDRF.hpp