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

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

#include <AlgebraicBFS.h>

Public Member Functions

 AlgebraicBFS (const Graph &graph, node source)
 Constructs an instance of the AlgebraicBFS algorithm for the given Graph graph and the given source node. More...
 
void run ()
 Runs a bfs using the GraphBLAS interface from the source node. More...
 
double distance (node v) const
 Returns the distance from the source to node v. More...
 
- Public Member Functions inherited from NetworKit::Algorithm
 Algorithm ()
 Constructor to the algorithm base class. More...
 
virtual ~Algorithm ()=default
 Virtual default destructor. More...
 
bool hasFinished () const
 Indicates whether an algorithm has completed computation or not. More...
 
void assureFinished () const
 Assure that the algorithm has been run, throws a std::runtime_error otherwise. More...
 
virtual std::string toString () const
 Returns a string with the algorithm's name and its parameters, if there are any. More...
 
virtual bool isParallel () const
 

Additional Inherited Members

- Protected Attributes inherited from NetworKit::Algorithm
bool hasRun
 A boolean variable indicating whether an algorithm has finished its computation or not. More...
 

Detailed Description

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

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

Constructor & Destructor Documentation

template<class Matrix >
NetworKit::AlgebraicBFS< Matrix >::AlgebraicBFS ( const Graph graph,
node  source 
)
inline

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

Parameters
graph
source

Member Function Documentation

template<class Matrix >
double NetworKit::AlgebraicBFS< Matrix >::distance ( node  v) const
inline

Returns the distance from the source to node v.

Parameters
v
template<class Matrix >
void NetworKit::AlgebraicBFS< Matrix >::run ( )
virtual

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

Implements NetworKit::Algorithm.


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