ogdf::SpannerElkinNeiman< TWeight >::BfsNode Struct Reference

Public Member Functions
	BfsNode (node _n, double _depth, edge _p)

Public Attributes
int	depth
	The depth of the node n.
node	n
	The current node to visit all neighbors from.
edge	p
	The first edge of the path.

Detailed Description

template<typename TWeight>
struct ogdf::SpannerElkinNeiman< TWeight >::BfsNode

Definition at line 170 of file SpannerElkinNeiman.h.

Constructor & Destructor Documentation

BfsNode()

template<typename TWeight >

ogdf::SpannerElkinNeiman< TWeight >::BfsNode::BfsNode ( node  _n, double  _depth, edge  _p  )

inline

Definition at line 175 of file SpannerElkinNeiman.h.

Member Data Documentation

depth

template<typename TWeight >

int ogdf::SpannerElkinNeiman< TWeight >::BfsNode::depth

The depth of the node n.

It is equal to the distance from the source node

Definition at line 172 of file SpannerElkinNeiman.h.

n

template<typename TWeight >

node ogdf::SpannerElkinNeiman< TWeight >::BfsNode::n

The current node to visit all neighbors from.

Definition at line 171 of file SpannerElkinNeiman.h.

p

template<typename TWeight >

edge ogdf::SpannerElkinNeiman< TWeight >::BfsNode::p

The first edge of the path.

Definition at line 173 of file SpannerElkinNeiman.h.

---

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

• include/ogdf/graphalg/SpannerElkinNeiman.h