Class DynDijkstra

Inheritance Relationships

Base Type

Class Documentation

class DynDijkstra : public NetworKit::DynSSSP

Dynamic Dijkstra.

Public Functions

DynDijkstra(const Graph &G, node s, bool storePredecessors = true)

Creates the object for G and source s.

  • G – The graph.

  • s – The source node.

  • storePredecessors – keep track of the lists of predecessors?

virtual void run() override

Computes the shortest paths from the source to all other nodes.

virtual void update(GraphEvent e) override

Updates the distances after an edge insertion.

virtual void updateBatch(const std::vector<GraphEvent> &batch) override

Updates the distances after a batch of edge insertions.