00001 /* 00002 * $Revision: 2299 $ 00003 * 00004 * last checkin: 00005 * $Author: gutwenger $ 00006 * $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 00007 ***************************************************************/ 00008 00043 #ifdef _MSC_VER 00044 #pragma once 00045 #endif 00046 00047 00048 #ifndef OGDF_PQ_LEAF_KEY_H 00049 #define OGDF_PQ_LEAF_KEY_H 00050 00051 00052 00053 #include <stdlib.h> 00054 #include <ogdf/internal/planarity/PQBasicKey.h> 00055 00056 namespace ogdf { 00057 00058 00059 template<class T,class X,class Y> class PQNode; 00060 00107 template<class T,class X,class Y> 00108 class PQLeafKey : public PQBasicKey<T,X,Y> 00109 { 00110 public: 00111 00118 T m_userStructKey; 00119 00120 // Constructor 00121 PQLeafKey(T element) 00122 : PQBasicKey<T,X,Y>() { m_userStructKey = element; } 00123 00124 //Destructor 00125 virtual ~PQLeafKey() {} 00126 00128 virtual X userStructInfo() { return 0; } 00129 00131 virtual Y userStructInternal() {return 0; } 00132 00134 virtual T userStructKey() { return m_userStructKey; } 00135 00136 }; 00137 00138 } 00139 00140 #endif