Main Page   Class Hierarchy   Compound List   File List   Compound Members  

EdgeWithoutSource Class Reference

Represents an edge without the source vertex. More...

#include <edge.h>

Inheritance diagram for EdgeWithoutSource:

Edge RelabeledEdgeWithoutSource RelabeledEdge List of all members.

Public Methods

 EdgeWithoutSource (NodeID target=0, EdgeWeight weight=0)
 The default constructor.

NodeID target () const
 Returns the identifier of the target vertex.

EdgeWeight weight () const
 Returns the weight.


Static Public Attributes

EdgeWithoutSource minWeight ()
 Returns an EdgeWithoutSource object with minimum weight.

EdgeWithoutSource maxWeight ()
 Returns an EdgeWithoutSource object with maximum weight.


Protected Methods

void setTarget (NodeID target)
 Sets the target vertex.


Private Attributes

NodeID _target
EdgeWeight _weight

Friends

bool operator< (const EdgeWithoutSource &e1, const EdgeWithoutSource &e2)
 Compares two edges by weight.

bool operator== (const EdgeWithoutSource &e1, const EdgeWithoutSource &e2)
 Returns true iff two EdgesWithoutSource are identical, i.e.

std::ostream & operator<< (std::ostream &os, const EdgeWithoutSource &e)
 Writes a string representation of an EdgeWithoutSource to an output stream.


Detailed Description

Represents an edge without the source vertex.

This makes sense when the source vertex is clear from the context.

Definition at line 25 of file edge.h.


Friends And Related Function Documentation

bool operator== const EdgeWithoutSource &    e1,
const EdgeWithoutSource &    e2
[friend]
 

Returns true iff two EdgesWithoutSource are identical, i.e.

the targets and the weights are equal.

Definition at line 37 of file edge.h.


The documentation for this class was generated from the following file:
Generated on Thu Aug 14 15:13:28 2003 for External Memory Minimum Spanning Trees by doxygen1.2.17