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


class  BfsNode
struct  NodeParentPair
struct  TreeInfo


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


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


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().