HLIBpro  2.5.1
TAlgPartStrat Class Referenceabstract

Base class for partitioning strategies for algebraic clustering.

#include <TAlgPartStrat.hh>

Inheritance diagram for TAlgPartStrat:
TBFSAlgPartStrat TChacoAlgPartStrat TMETISAlgPartStrat TMLAlgPartStrat TScotchAlgPartStrat

Public Member Functions

virtual void partition (const TGraph &graph, TNodeSet &left, TNodeSet &right) const =0
 

Member Function Documentation

◆ partition()

virtual void partition ( const TGraph graph,
TNodeSet left,
TNodeSet right 
) const
pure virtual

compute graph bi-partitioning of graph and store result in left and right

Implemented in TChacoAlgPartStrat, TScotchAlgPartStrat, TMETISAlgPartStrat, TMLAlgPartStrat, and TBFSAlgPartStrat.