All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Class Hierarchy
This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 1234]
oCOptionParser::Parser::Action
oCNetworKit::Algorithm
oCNetworKit::AllSimplePathsDetermines all the possible simple paths from a given source node to a target node of a directed unweighted graph
oCNetworKit::ApproximatePageRankComputes an approximate PageRank vector from a given seed
oCAux::FunctionTraits< F >::arg< N >
oCOptionParser::ArgFunctions for checking the validity of option arguments
oCAux::FunctionTraits< R(Args...)>::arg< N >
oCArithmeticSemiringAdd: arithmetic add mult: arithmetic multiplication zero: 0 one: 1 codomain = (-infty, +infty)
oCAux::Checkers::AsserterChecks the bool via assert
oCNetworKit::AttributizedEdge< T >
oCttmath::Big< exp, man >Big implements the floating point numbers
oCAux::BloomFilterBloom filter for fast set membership queries for type index with one-sided error (false positives)
oCNetworKit::BoundingBox< T >Bounding box used by the Octree class
oCttmath::CGamma< ValueType >
oCNetworKit::circle
oCNetworKit::ClusteringCoefficient
oCNetworKit::ClusteringGeneratorProvides several methods for generating special clusterings
oCNetworKit::ClusteringProjector
oCNetworKit::CompareDist
oCttmath::Conv
oCNetworKit::Coordinates< T >DEPRECATED: A specialized container for node coordinates is no longer consistent with NetworKit's approach to node attributes
oCNetworKit::Coordinates< float >
oCNetworKit::CoverImplements a cover of a set, i.e
oCNetworKit::CoverReader
oCNetworKit::CoverWriterWrite a clustering to a file
oCNetworKit::CSRMatrixSparse matrix stored in CSR-Format (i.e
oCttmath::Dec< value_size, dec_digits >
oCNetworKit::DenseMatrixRepresents a dense matrix
oCOptionParser::DescriptorDescribes an option, its help text (usage) and how it should be parsed
oCNetworKit::DGSStreamParser
oCNetworKit::DGSWriter
oCNetworKit::DiagonalPreconditionerSimple preconditioner that approximates the matrix by a diagonal matrix
oCNetworKit::DissimilarityMeasureBase class for all clustering dissimilarity measures
oCNetworKit::DotGraphWriterThis class turns a graph into a very basic GraphViz file as documented in the official manual [1]
oCNetworKit::DotPartitionWriter
oCNetworKit::DynAlgorithm
oCNetworKit::DynamicGraphGeneratorAbstract base class for a dynamic graph generator (in the new dynamic architecture)
oCNetworKit::DynamicGraphReader
oCNetworKit::DynamicGraphSource
oCNetworKit::DynamicMatrixMatrix that is optimized for sparse matrices and internally uses a graph data structure
oCNetworKit::Eccentricity
oCNetworKit::Edge
oCNetworKit::EdgeListPartitionReader
oCNetworKit::EdgeListWriterA writer for the edge list format
oCNetworKit::EdgeScoreAsWeight
oCNetworKit::EdgeScoring< T >Abstract base class for algorithms associating a score with an edge
oCNetworKit::EdmondsKarpImplements the maximum flow algorithm by Edmonds and Karp
oCNetworKit::EliminationStage< Matrix >
oCAux::Checkers::EnforcerChecks to bool via enforce
oCNetworKit::EvaluationMetricAbstract base class for evaluation curves
oCexception
oCttmath::ExceptionInfo
oCfalse_type
oCNetworKit::ForwardEdge
oCAux::FunctionTraits< F >
oCAux::FunctionTraits< R(Args...)>
oCAux::FunctionTraits< R(C &)>
oCAux::FunctionTraits< R(C &, Args...)>
oCGaloisFieldSemiringAdd: xor mult: bitwise and zero: 0 one: 1 codomain = [0, 1]
oCNetworKit::GlobalClusteringCoefficient
oCNetworKit::GlobalThresholdFilterCalculates a sparsified graph by applying a global threshold to an edge score
oCNetworKit::GraphA graph (with optional weights) and parallel iterator methods
oCNetworKit::GraphBuilder
oCNetworKit::GraphDistance
oCNetworKit::GraphEvent
oCNetworKit::GraphEventHandler
oCNetworKit::GraphEventProxyThis class enables the observer pattern for dynamic graphs: It has the same modifiers as a Graph object
oCNetworKit::GraphIO
oCNetworKit::GraphLayoutAlgorithm< T >Abstract base class for algorithms that compute a layout of the Graph vertices in d-dimensional space
oCNetworKit::GraphLayoutAlgorithm< double >
oCNetworKit::GraphReaderAbstract base class for graph readers
oCNetworKit::GraphUpdater
oCNetworKit::GraphWriterAbstract base class for graph writers
oCNetworKit::greater
oCstd::hash< NetworKit::Edge >
oCttmath::History< ValueType >
oCNetworKit::HyperbolicSpace
oCNetworKit::IdentityPreconditionerSimple preconditioner that returns the given vector unchanged
oCAux::Checkers::IgnorerWon't look at the bool (not even in debug-mode, which is how this differs from Asserter)
oCNetworKit::IncompleteSSSPAbstract base class for single-source shortest path algorithms that return the nodes in order of increasing distance from the source and do not necessarily need to compute all distances
oCNetworKit::IndependentSetFinderDEPRECATED: put into code archive, nobody seems to be using it Abstract base class for independent set algorithms
oCAux::Parsing::Impl::IntegerTag
oCIntLogicalSemiringAdd: logical or mult: logical and zero: 0 one: 1 codomain = [-infty, +infty]
oCAux::Impl::IsIteratableHelper
oCAux::Impl::IsStreamableHelper
oCOptionParser::PrintUsageImplementation::IStringWriter
oCttmath::Objects::Item
oCttmath::Parser< ValueType >::Item
oCNetworKit::LAMGSolverStatusStatus parameters of the solver
oCNetworKit::LayoutAlgorithmBase class for graph layout algorithms, i.e
oCLayouter
oCNetworKit::Level< Matrix >Abstract base class for an LAMG Level
oCNetworKit::LevelHierarchy< Matrix >
oCNetworKit::LinearSolver< Matrix >Abstract base class for solvers that solve linear systems
oCNetworKit::LinearSolver< NetworKit::CSRMatrix >
oCNetworKit::LineFileReaderReads a file and puts each line as a string into a vector
oCOptionParser::PrintUsageImplementation::LinePartIterator
oCOptionParser::PrintUsageImplementation::LineWrapper
oCNetworKit::LinkPredictorAbstract base class for link predictors
oCNetworKit::ListEntry_struct
oCAux::Log::Location
oClogic_error
oCNetworKit::Matching
oCNetworKit::MatrixReaderAbstract base class for matrix readers
oCMaxMinSemiringAdd: max mult: min zero: -infty one: +infty codomain = [-infty, +infty]
oCMaxPlusSemiringAdd: max mult: arithmetic add zero: -infty one: 0 codomain = [-infty, +infty)
oCNetworKit::METISParserParser for the METIS file format
oCMinMaxSemiringAdd: min mult: max zero: +infty one: -infty codomain = [-infty, +infty]
oCMinPlusSemiringAdd: min mult: arithmetic add zero: +infty one: 0 codomain = (-infty, +infty]
oCttmath::Misc
oCNetworKit::MissingLinksFinderAllows the user to find missing links in the given graph
oCNetworKit::MultiLevelSetup< Matrix >Implements the setup phase of LAMG (Lean Algebraic Multigrid by Livne et al.)
oCNetworKit::MultiLevelSetup< NetworKit::CSRMatrix >
oCNetworKit::MyEdge
oCNetworKit::NeighborhoodUtilityProvides basic operations on neighborhoods in a given graph
oCNetworKit::NodeDistanceAbstract base class for node distance measures
oCttmath::Objects
oCNetworKit::Octree< T >Implementation of a k-dimensional octree for the purpose of Barnes-Hut approximation
oCNetworKit::OctreeNode< T >Node in the octree data structure
oCOptionParser::OptionA parsed option from the command line together with its argument if it has one
oCNetworKit::OverlapperAbstract base class for algorithms which determine the overlap of multiple partitions
oCOptionParser::ParserChecks argument vectors for validity and parses them into data structures that are easier to work with
oCttmath::Parser< ValueType >Mathematical parser
oCNetworKit::PartitionImplements a partition of a set, i.e
oCNetworKit::PartitionIntersectionClass for calculating the intersection of two partitions, i.e
oCNetworKit::PartitionReader
oCNetworKit::PartitionWriterWrite a clustering to a file
oCNetworKit::Point< T >Formerly marked as deprecated: To take advantage of automatic mapping between C++ and Python data structures, use standard library containers (std::pair, std::tuple..) instead
oCNetworKit::Point2D< T >Points in any dimension of templated type
oCNetworKit::Point2D< double >
oCNetworKit::Point< double >
oCNetworKit::Point< float >
oCNetworKit::PostscriptWriterEPS output of graphs with 2D coordinates
oCNetworKit::PowerlawDegreeSequence
oCNetworKit::PredictionsSorterAllows the sorting of predictions by score or node-pair
oCAux::Impl::PrintableCategoryTag< Tag >
oCAux::Impl::printTupleHelper< Tuple, I, TupleSize >
oCAux::Impl::printTupleHelper< Tuple, I, I >
oCOptionParser::PrintUsageImplementation
oCAux::PrioQueue< Key, Value >Priority queue with extract-min and decrease-key
oCAux::PrioQueue< int64_t, index >
oCAux::PrioQueueForIntsAddressable priority queue for elements in the range [0,n) and integer priorities in the range [0, maxPrio]
oCNetworKit::PseudoRandomSpanningTree
oCNetworKit::QuadNode< T, poincare >
oCNetworKit::QuadNode< index, poincare >
oCNetworKit::QuadNodeCartesianEuclid< T >
oCNetworKit::QuadNodePolarEuclid< T >
oCNetworKit::Quadtree< T, poincare >
oCNetworKit::Quadtree< index, false >
oCNetworKit::QuadtreeCartesianEuclid< T >
oCNetworKit::QuadtreePolarEuclid< T >
oCNetworKit::QualityMeasureAbstract base class for all clustering quality measures
oCNetworKit::RandomSpanningTreeDEPRECATED: uniform random spanning tree algorithm, see graph module for implementation that can handle disconnected graphs
oCNetworKit::RankedEdgeA directed edge with a simmelianness int value
oCNetworKit::RasterReaderReader for NASA raster data of population
oCAux::Parsing::Impl::RealTag
oCNetworKit::RedundancyRepresents the result of the comparison of two ranked neighborhood lists, namely the overlap of the top-k neighbors and the maximum jaccard index
oCNetworKit::MaxentStress::ResultStats
oCruntime_error
oCNetworKit::Sampling
oCNetworKit::SelectiveCommunityDetector
oCAux::SetIntersector< T >Provides set intersection for sets with entries from 0 to an upper bound (exclusive)
oCAux::SignalHandler
oCNetworKit::Smoother< Matrix >Abstract base class of a smoother
oCNetworKit::Smoother< NetworKit::CSRMatrix >
oCNetworKit::SNAPEdgeListPartitionReaderReads the clustering files from the SNAP collection
oCNetworKit::SolverLamg< Matrix >Implements the solve phase of LAMG (Lean Algebraic Multigrid by Livne et al.)
oCNetworKit::SolverStatusDescribes the status of a LinearSolver after the solver finished
oCNetworKit::SpanningForestBase class for spanning forest/tree algorithms
oCNetworKit::SparseAccumulatorSparse accumulator datastructure as described in Kepner, Jeremy, and John Gilbert, eds
oCNetworKit::SparsifierIn this file, edge score calculators and edge score filters are combined into different sparsification algorithms
oCNetworKit::StaticGraphGeneratorAbstract base class for static graph generators
oCOptionParser::StatsDetermines the minimum lengths of the buffer and options arrays used for Parser
oCttmath::StopCalculating
oCNetworKit::StronglyConnectedComponentsDetermines the strongly connected components of an directed graph
oCAux::Checkers::TerminatorCalls std::terminate if the bool is false
oCttmath::ThreadLock
oCAux::TimerA timer for running time measurements
oCNetworKit::TripletRepresents a matrix entry s.t
oCtrue_type
oCttmath::UInt< value_size >UInt implements a big integer value without a sign
oCttmath::UInt< 0 >
oCttmath::UInt< man >
oCNetworKit::UnionFindImplements the Union Find data structure to maintain disjoint sets efficiently
oCNetworKit::VectorBasic vector with double coefficients
\CNetworKit::WeightedEdgeA weighted edge used for the graph constructor with initializer list syntax