---

RelabeledEdge Class Reference

Represents a relabeled edge. More...

#include <relabeledEdge.h>

Inheritance diagram for RelabeledEdge:

List of all members.

Public Methods
	RelabeledEdge (NodeID source=0, NodeID target=0, EdgeWeight weight=0, NodeID origSource=0, NodeID origTarget=0)
	The default constructor.
	RelabeledEdge (const Edge &edge)
	Creates a relabeled edge from a normal edge.
	RelabeledEdge (const RelabeledEdgeWithoutSource &edge, NodeID newSource)
	Creates a relabeled edge from a RelabeledEdgeWithoutSource.
NodeID	originalSource () const
	Returns the identifier of the original source vertex.
NodeID	originalTarget () const
	Returns the identifier of the original target vertex.
Static Public Attributes
RelabeledEdge	minWeight ()
	Returns a RelabeledEdge object with minimum weight.
RelabeledEdge	maxWeight ()
	Returns a RelabeledEdge object with maximum weight.
Private Attributes
NodeID	_originalSource
NodeID	_originalTarget
Friends
std::ostream &	operator<< (std::ostream &os, const RelabeledEdge &e)
	Writes a string representation of a RelabeledEdge to an output stream.

---

Detailed Description

Represents a relabeled edge.

I.e. an edge whose source and target vertices have been relabeled and the original indices are stored additionally. This class doesn't extend RelabeledEdgeWithoutSource in order to avoid multiple inheritance.

Definition at line 67 of file relabeledEdge.h.

---

Constructor & Destructor Documentation

RelabeledEdge::RelabeledEdge (  const Edge &    edge )  [inline]

Creates a relabeled edge from a normal edge. The original source resp. target equals the current source resp. target. Definition at line 95 of file relabeledEdge.h. References Edge::source(), and EdgeWithoutSource::target().

RelabeledEdge::RelabeledEdge (  const RelabeledEdgeWithoutSource &    edge, NodeID    newSource )  [inline]

Creates a relabeled edge from a RelabeledEdgeWithoutSource. The source vertex must be provided as second parameter. If necessary, source and target are swapped, so that source is greater than (or equal to) target. Definition at line 106 of file relabeledEdge.h. References originalSource(), originalTarget(), Edge::source(), Edge::swap(), EdgeWithoutSource::target(), and EdgeWithoutSource::weight().

---

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

• relabeledEdge.h

---