Template Class AlgebraicBFS¶

Inheritance Relationships¶

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.

Parameters:

• 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.

Parameters:

v –