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

Implementation of the Multiscale Backbone, as introduced by Serrano et al. More...

#include <Sparsifiers.h>

Public Member Functions

 MultiscaleSparsifier (const Graph &graph, double alpha)
 Creates a new instance of the Multiscale Backbone calculator. More...
 
virtual void run () override
 REQ: Needs to fill outputGraph and set hasOutput to true. More...
 
- Public Member Functions inherited from NetworKit::Sparsifier
 Sparsifier (const Graph &inputGraph)
 
virtual ~Sparsifier ()=default
 
Graph getGraph ()
 

Additional Inherited Members

- Protected Attributes inherited from NetworKit::Sparsifier
const GraphinputGraph
 
Graph outputGraph
 
bool hasOutput
 

Detailed Description

Implementation of the Multiscale Backbone, as introduced by Serrano et al.

Constructor & Destructor Documentation

NetworKit::MultiscaleSparsifier::MultiscaleSparsifier ( const Graph graph,
double  alpha 
)

Creates a new instance of the Multiscale Backbone calculator.

Parameters
graphthe input graph
alphathe probability threshold

Member Function Documentation

void NetworKit::MultiscaleSparsifier::run ( )
overridevirtual

REQ: Needs to fill outputGraph and set hasOutput to true.

Implements NetworKit::Sparsifier.


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