|
|||
|
|
|
|||
|
|
00001 /* 00002 * $Revision: 2027 $ 00003 * 00004 * last checkin: 00005 * $Author: gutwenger $ 00006 * $Date: 2010-09-01 11:55:17 +0200 (Wed, 01 Sep 2010) $ 00007 ***************************************************************/ 00008 00053 #ifdef _MSC_VER 00054 #pragma once 00055 #endif 00056 00057 #ifndef OGDF_ADJACENCY_ORACLE_H 00058 #define OGDF_ADJACENCY_ORACLE_H 00059 00060 00061 #include <ogdf/internal/energybased/EnergyFunction.h> 00062 #include <ogdf/basic/Array2D.h> 00063 00064 00065 namespace ogdf { 00066 00068 00072 class AdjacencyOracle { 00073 public: 00075 AdjacencyOracle(const Graph &G); 00077 ~AdjacencyOracle() {delete m_adjacencyMatrix;} 00079 bool adjacent(const node, const node) const; 00080 private: 00081 NodeArray<int> m_nodeNum; 00082 Array2D<bool> *m_adjacencyMatrix; 00083 }; 00084 00085 } 00086 #endif
