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::EBV< T > Class Template Reference

A Vertex Cut Partioning Algorithm ( as described by this paper https://arxiv.org/abs/2010.09007 ) More...

#include <EBV.hpp>

Inheritance diagram for CXXGRAPH::PARTITIONING::EBV< T >:
Inheritance graph
[legend]
Collaboration diagram for CXXGRAPH::PARTITIONING::EBV< T >:
Collaboration graph
[legend]

Public Member Functions

 EBV (Globals &G)
 
void performStep (const Edge< T > &e, PartitionState< T > &Sstate)
 

Detailed Description

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

A Vertex Cut Partioning Algorithm ( as described by this paper https://arxiv.org/abs/2010.09007 )

This algorithm is an offline algorithm that partitions the graph into n sets of vertices ( as described by this paper https://arxiv.org/abs/2010.09007 ).


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