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

#include <GraphDistance.h>

Public Member Functions

virtual ~GraphDistance ()=default
 Default destructor. More...
 
virtual edgeweight weightedDistance (const Graph &g, node u, node v) const
 Returns the distance between u and v in Graph g i.e., the length of the shortest path between the two. More...
 
virtual count unweightedDistance (const Graph &g, node u, node v) const
 Returns the number of edges on shortest unweighted path between u and v in Graph g. More...
 

Constructor & Destructor Documentation

virtual NetworKit::GraphDistance::~GraphDistance ( )
virtualdefault

Default destructor.

Member Function Documentation

count NetworKit::GraphDistance::unweightedDistance ( const Graph g,
node  u,
node  v 
) const
virtual

Returns the number of edges on shortest unweighted path between u and v in Graph g.

Parameters
gThe graph.
uEndpoint of edge.
vEndpoint of edge.
Returns
The number of edges between u and v.
edgeweight NetworKit::GraphDistance::weightedDistance ( const Graph g,
node  u,
node  v 
) const
virtual

Returns the distance between u and v in Graph g i.e., the length of the shortest path between the two.

Zero if u = v, maximal possible value if no path exists.

Parameters
gThe graph.
uEndpoint of edge.
vEndpoint of edge.
Returns
The distance between u and v.

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