Class Algorithm

Inheritance Relationships

Derived Types

Class Documentation

class Algorithm

Subclassed by NetworKit::EdgeScore< double >, NetworKit::EdgeScore< count >, NetworKit::APSP, NetworKit::AffectedNodes, NetworKit::AlgebraicBFS< Matrix >, NetworKit::AlgebraicBellmanFord< Matrix >, NetworKit::AlgebraicTriangleCounting< Matrix >, NetworKit::AllSimplePaths, NetworKit::ApproxGroupBetweenness, NetworKit::ApproxSpanningEdge, NetworKit::Assortativity, NetworKit::BMatcher, NetworKit::BiconnectedComponents, NetworKit::Centrality, NetworKit::CommunityDetectionAlgorithm, NetworKit::CommuteTimeDistance, NetworKit::ComplexPathAlgorithm, NetworKit::ComponentDecomposition, NetworKit::Curveball, NetworKit::DegreePreservingShuffle, NetworKit::Diameter, NetworKit::DynBetweennessOneNode, NetworKit::DynTopHarmonicCloseness, NetworKit::EdgeScore< T >, NetworKit::EdgeSwitching, NetworKit::EdgeSwitchingInPlace, NetworKit::EdmondsKarp, NetworKit::EffectiveDiameter, NetworKit::EffectiveDiameterApproximation, NetworKit::EpidemicSimulationSEIR, NetworKit::GedWalk, NetworKit::GlobalCurveball, NetworKit::GraphCoarsening, NetworKit::GraphDifference, NetworKit::GroupCloseness, NetworKit::GroupClosenessGrowShrink, NetworKit::GroupClosenessLocalSearch, NetworKit::GroupClosenessLocalSearch::GroupClosenessLocalSearchInterface, NetworKit::GroupClosenessLocalSwaps, NetworKit::GroupDegree, NetworKit::GroupHarmonicCloseness, NetworKit::GroupHarmonicCloseness::GroupHarmonicClosenessInterface, NetworKit::HopPlotApproximation, NetworKit::KadabraBetweenness, NetworKit::LFRGenerator, NetworKit::LocalCommunityEvaluation, NetworKit::Matcher, NetworKit::MaximalCliques, NetworKit::NeighborhoodFunction, NetworKit::NeighborhoodFunctionApproximation, NetworKit::NeighborhoodFunctionHeuristic, NetworKit::Node2Vec, NetworKit::OverlappingCommunityDetectionAlgorithm, NetworKit::PermanenceCentrality, NetworKit::PowerlawDegreeSequence, NetworKit::PrunedLandmarkLabeling, NetworKit::RandomMaximumSpanningForest, NetworKit::ReachableNodes, NetworKit::SCDGroundTruthComparison, NetworKit::SPSP, NetworKit::SSSP, NetworKit::STSP, NetworKit::SetConductance, NetworKit::SpanningForest, NetworKit::TopCloseness, NetworKit::TopHarmonicCloseness, NetworKit::TopologicalSort, NetworKit::UnionMaximumSpanningForest

Public Functions

virtual ~Algorithm() = default
virtual void run() = 0

The generic run method which calls runImpl() and takes care of setting hasRun to the appropriate value.

inline bool hasFinished() const noexcept

Indicates whether an algorithm has completed computation or not.

Returns:

The value of hasRun.

inline void assureFinished() const

Assure that the algorithm has been run, throws a std::runtime_error otherwise.

Protected Attributes

bool hasRun = false