All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Classes
Distances

Various distance related algorithms, e.g. More...

Classes

class  NetworKit::AdamicAdarDistance
 An implementation of the Adamic Adar distance measure. More...
 
class  NetworKit::AlgebraicDistance
 Algebraic distance assigns a distance value to pairs of nodes according to their structural closeness in the graph. More...
 
class  NetworKit::AllSimplePaths
 Determines all the possible simple paths from a given source node to a target node of a directed unweighted graph. More...
 
class  NetworKit::APSP
 Class for all-pair shortest path algorithm. More...
 
class  NetworKit::BFS
 The BFS class is used to do a breadth-first search on a Graph from a given source node. More...
 
class  NetworKit::Diameter
 
class  NetworKit::Dijkstra
 Dijkstra's SSSP algorithm. More...
 
class  NetworKit::DynAPSP
 Dynamic APSP. More...
 
class  NetworKit::DynBFS
 Dynamic breadth-first search. More...
 
class  NetworKit::DynDijkstra
 Dynamic Dijkstra. More...
 
class  NetworKit::DynSSSP
 Interface for dynamic single-source shortest path algorithms. More...
 
class  NetworKit::Eccentricity
 
class  NetworKit::EffectiveDiameter
 
class  NetworKit::EffectiveDiameterApproximation
 
class  NetworKit::GraphDistance
 
class  NetworKit::HopPlotApproximation
 
class  NetworKit::IncompleteDijkstra
 Implementation of IncompleteSSSP using a normal Dijkstra with binary heaps. More...
 
class  NetworKit::IncompleteSSSP
 Abstract 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. More...
 
class  NetworKit::JaccardDistance
 Jaccard distance assigns a distance value to pairs of nodes according to the similarity of their neighborhoods. More...
 
class  NetworKit::NeighborhoodFunction
 
class  NetworKit::NeighborhoodFunctionApproximation
 
class  NetworKit::NeighborhoodFunctionHeuristic
 
class  NetworKit::NodeDistance
 Abstract base class for node distance measures. More...
 
class  NetworKit::SSSP
 Abstract base class for single-source shortest path algorithms. More...
 

Detailed Description

Various distance related algorithms, e.g.

Eccentricity and Diameter.