All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | List of all members
NetworKit::Conductance Class Reference

Compute conductance of a 2-partition, i.e. More...

#include <Conductance.h>

Public Member Functions

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

Detailed Description

Compute conductance of a 2-partition, i.e.

cut size over volume of smaller set (smaller in terms of volume).

Member Function Documentation

double NetworKit::Conductance::getQuality ( const Partition zeta,
const Graph G 
)
virtual
Returns
Conductance of 2-partition zeta in graph G. Requires cluster IDs to be either 0 or 1.

Implements NetworKit::QualityMeasure.


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