---

REWS_SparingStack< elementsPerBlock, noOfBlocks > Class Template Reference

A specialized SparingStack which stores RelabeledEdgeWithoutSource-objects. More...

#include <sparingStack.h>

Inheritance diagram for REWS_SparingStack< elementsPerBlock, noOfBlocks >:

List of all members.

Public Methods
NodeID	determineMinEdge (MST &result) const
	Determines the edge with minimum weight.

---

Detailed Description

template<int elementsPerBlock, int noOfBlocks>
class REWS_SparingStack< elementsPerBlock, noOfBlocks >

A specialized SparingStack which stores RelabeledEdgeWithoutSource-objects.

Definition at line 295 of file sparingStack.h.

---

Member Function Documentation

template<int elementsPerBlock, int noOfBlocks> NodeID REWS_SparingStack< elementsPerBlock, noOfBlocks >::determineMinEdge (  MST &    result )  const [inline]

Determines the edge with minimum weight. It is added to the resulting minimum spanning tree and the target node ID is returned. Parameters: result  a reference to the MST object which stores the resulting minimum spanning tree Definition at line 307 of file sparingStack.h.

---

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

• sparingStack.h

---