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

A Vertex Cut Partioning Algorithm that assign an edge in the partition with less load. More...

#include <EdgeBalancedVertexCut.hpp>

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

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

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

Detailed Description

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

A Vertex Cut Partioning Algorithm that assign an edge in the partition with less load.

This algorithm is a greedy algorithm that assign an edge in the partition with less load

---

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

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