Template Class AlgebraicBFS

Inheritance Relationships

Base Type

Class Documentation

template<class Matrix>
class AlgebraicBFS : public NetworKit::Algorithm

Implementation of Breadth-First-Search using the GraphBLAS interface.

Public Functions

inline AlgebraicBFS(const Graph &graph, node source)

Constructs an instance of the AlgebraicBFS algorithm for the given Graph graph and the given source node.

  • graph

  • source

virtual void run()

Runs a bfs using the GraphBLAS interface from the source node.

inline double distance(node v) const

Returns the distance from the source to node v.