NodeComparer.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif


#ifndef OGDF_NODECOMPARER_H
#define OGDF_NODECOMPARER_H

#include <ogdf/basic/basic.h>

namespace ogdf {

    template<class sorterType>
    class NodeComparer
    {
    public: 
        NodeComparer(NodeArray<sorterType> &valArray, bool ascending = true)
            : m_valArray(&valArray)
        {
            if (ascending) 
            {
                m_smaller = -1;
//              m_greater = 1;
            }//if
            else 
            {
                m_smaller = 1;
//              m_greater = -1;
            }

        }//constructor

        int compare(const node &v1, const node &v2) const 
        {
            if ((*m_valArray)[v1] < (*m_valArray)[v2]) return m_smaller;
            else if ((*m_valArray)[v1] > (*m_valArray)[v2]) return -m_smaller;//m_greater;
            else return 0;
        }

        void init(NodeArray<sorterType> &valArray) {m_valArray = &valArray;}

        OGDF_AUGMENT_COMPARER(node)
        
    private:
        NodeArray<sorterType> *m_valArray;
        int m_smaller;
//      int m_greater;

    };//NodeComparer


}//namespace

#endif