Fork me on GitHub

Class Conductance¶

Defined in File Conductance.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::QualityMeasure (Class QualityMeasure)

Class Documentation¶

class Conductance : public NetworKit::QualityMeasure ¶

Compute conductance of a 2-partition, i.e. cut size over volume of smaller set (smaller in terms of volume).

Public Functions

virtual double getQuality(const Partition &zeta, const Graph &G) override¶

Returns:: Conductance of 2-partition zeta in graph G. Requires cluster IDs to be either 0 or 1.