Class Sparsifier¶

Defined in File Sparsifiers.hpp

Inheritance Relationships¶

Derived Types¶

public NetworKit::LocalSimilaritySparsifier (Class LocalSimilaritySparsifier)
public NetworKit::MultiscaleSparsifier (Class MultiscaleSparsifier)
public NetworKit::RandomSparsifier (Class RandomSparsifier)
public NetworKit::SimmelianMultiscaleSparsifier (Class SimmelianMultiscaleSparsifier)
public NetworKit::SimmelianSparsifierNonParametric (Class SimmelianSparsifierNonParametric)
public NetworKit::SimmelianSparsifierParametric (Class SimmelianSparsifierParametric)

Class Documentation¶

class Sparsifier¶

In this file, edge score calculators and edge score filters are combined into different sparsification algorithms. Abstract base class for Sparsifiers.

Subclassed by NetworKit::LocalSimilaritySparsifier, NetworKit::MultiscaleSparsifier, NetworKit::RandomSparsifier, NetworKit::SimmelianMultiscaleSparsifier, NetworKit::SimmelianSparsifierNonParametric, NetworKit::SimmelianSparsifierParametric

Public Functions

Sparsifier(const Graph &inputGraph)¶

virtual ~Sparsifier() = default¶

virtual void run() = 0¶: REQ: Needs to fill outputGraph and set hasOutput to true.

Graph getGraph()¶

Protected Attributes

const Graph &inputGraph¶

Graph outputGraph¶

bool hasOutput¶