---

relabeledEdge.h

/****************************************************
 *  Bachelor Project:                               *
 *  External Memory Minimum Spanning Trees          *
 *  by Dominik Schultes <mail@dominik-schultes.de>  *
 *                                                  *
 *                relabeledEdge.h                   *
 *                                                  *
 *  April 22, 2003                                  *
 ****************************************************/

#ifndef RELABELEDEDGE_H
#define RELABELEDEDGE_H


#include "edge.h"


class RelabeledEdge;
    
class RelabeledEdgeWithoutSource : public EdgeWithoutSource
{
    friend std::ostream& operator<<( std::ostream& os,
                                     const RelabeledEdgeWithoutSource &e ) {
        os << e.target() << " " << e.weight() << " "
           << e.originalSource() << " " << e.originalTarget();
        return os;
    }
    
 public:
    RelabeledEdgeWithoutSource()
        : EdgeWithoutSource(), _originalSource( 0 ), _originalTarget( 0 )
        {}
    
    RelabeledEdgeWithoutSource( const RelabeledEdge &edge );

    NodeID originalSource() const {return _originalSource;}

    NodeID originalTarget() const {return _originalTarget;}
        
 private:
    NodeID _originalSource;
    NodeID _originalTarget;
};


class RelabeledEdge : public Edge
{
    friend std::ostream& operator<<( std::ostream& os, const RelabeledEdge &e ) {
        os << e.source() << " " << e.target() << " " << e.weight() << " "
           << e.originalSource() << " " << e.originalTarget();
        return os;
    }
    
 public:
    static RelabeledEdge minWeight() {return RelabeledEdge(0,0,0,0,0);}

    static RelabeledEdge maxWeight() {return RelabeledEdge(0,0,0xffffffff,0,0);}

    
    RelabeledEdge(NodeID source = 0, NodeID target = 0, EdgeWeight weight = 0,
                  NodeID origSource = 0, NodeID origTarget = 0)
        : Edge( source,target,weight ),
          _originalSource( origSource ), _originalTarget( origTarget )
        {}

    RelabeledEdge(const Edge &edge)
        : Edge( edge ), _originalSource( edge.source() ),
                        _originalTarget( edge.target() )
        {}

    RelabeledEdge(const RelabeledEdgeWithoutSource &edge, NodeID newSource)
        : Edge( newSource, edge.target(), edge.weight() ),
          _originalSource( edge.originalSource() ), _originalTarget( edge.originalTarget() )
        {
            if (source() < target()) swap(); 
        }
    
    NodeID originalSource() const {return _originalSource;}

    NodeID originalTarget() const {return _originalTarget;}

    
 private:
    NodeID _originalSource;
    NodeID _originalTarget;
};


RelabeledEdgeWithoutSource::RelabeledEdgeWithoutSource( const RelabeledEdge &edge )
    : EdgeWithoutSource( edge.target(), edge.weight() ),
      _originalSource( edge.originalSource() ), _originalTarget( edge.originalTarget() )
{}


#endif // RELABELEDEDGE_H

---