Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
examples::bfs Namespace Reference

Classes

class  BfsNode
 
struct  NodeParentPair
 
struct  TreeInfo
 

Typedefs

using EdgeList = std::vector< VertexId >
 
using VertexId = size_t
 

Functions

std::ostream & operator<< (std::ostream &os, const NodeParentPair &pair)
 
std::ostream & operator<< (std::ostream &os, const BfsNode &node)
 

Variables

const size_t INVALID = std::numeric_limits<size_t>::max()
 

Typedef Documentation

using EdgeList = std::vector<VertexId>

Definition at line 26 of file bfs.hpp.

using VertexId = size_t

Definition at line 25 of file bfs.hpp.

Function Documentation

std::ostream& examples::bfs::operator<< ( std::ostream &  os,
const NodeParentPair &  pair 
)

Definition at line 33 of file bfs.hpp.

References NodeParentPair::node, and NodeParentPair::parent.

std::ostream& examples::bfs::operator<< ( std::ostream &  os,
const BfsNode &  node 
)

Variable Documentation

const size_t INVALID = std::numeric_limits<size_t>::max()

Definition at line 24 of file bfs.hpp.

Referenced by BFSNextLevel(), doubleSweepDiameter(), outputBFSResult(), and PrepareNextTree().