CXXGraph  0.4.0
CXXGraph is a header only, that manages the Graphs and it's algorithm in C++
Public Member Functions | List of all members
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 >:
Inheritance graph
[legend]
Collaboration diagram for CXXGRAPH::PARTITIONING::HDRF< T >:
Collaboration graph
[legend]

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: