HLIBpro 3.1
Loading...
Searching...
No Matches
TAlgPartStrat Class Referenceabstract

Base class for partitioning strategies for algebraic clustering.

#include <TAlgPartStrat.hh>

Inheritance diagram for TAlgPartStrat:
TBFSAlgPartStrat TChacoAlgPartStrat TMETISAlgPartStrat TMLAlgPartStrat TMongooseAlgPartStrat 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 TBFSAlgPartStrat, TMLAlgPartStrat, TMETISAlgPartStrat, TScotchAlgPartStrat, TChacoAlgPartStrat, and TMongooseAlgPartStrat.