Fork me on GitHub

Class StaticDegreeSequenceGenerator¶

Defined in File StaticDegreeSequenceGenerator.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::StaticGraphGenerator (Class StaticGraphGenerator)

Derived Types¶

public NetworKit::ChungLuGenerator (Class ChungLuGenerator)
public NetworKit::ConfigurationModel (Class ConfigurationModel)
public NetworKit::EdgeSwitchingMarkovChainGenerator (Class EdgeSwitchingMarkovChainGenerator)
public NetworKit::HavelHakimiGenerator (Class HavelHakimiGenerator)

Class Documentation¶

class StaticDegreeSequenceGenerator : public NetworKit::StaticGraphGenerator ¶

Subclassed by NetworKit::ChungLuGenerator, NetworKit::ConfigurationModel, NetworKit::EdgeSwitchingMarkovChainGenerator, NetworKit::HavelHakimiGenerator

Public Functions

StaticDegreeSequenceGenerator(const std::vector<count> &sequence)¶

virtual bool isRealizable()¶: Erdoes-Gallai test if degree sequence seq is realizable.

virtual bool getRealizable() const¶

virtual Graph generate() override = 0¶

Protected Attributes

std::vector<count> seq¶

short realizable¶