|
|||
|
|
|
|||
|
|
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 #ifndef OGDF_ADJACENCY_ORACLE_H 00048 #define OGDF_ADJACENCY_ORACLE_H 00049 00050 00051 #include <ogdf/internal/energybased/EnergyFunction.h> 00052 #include <ogdf/basic/Array2D.h> 00053 00054 00055 namespace ogdf { 00056 00058 00062 class AdjacencyOracle { 00063 public: 00065 AdjacencyOracle(const Graph &G); 00067 ~AdjacencyOracle() {delete m_adjacencyMatrix;} 00069 bool adjacent(const node, const node) const; 00070 private: 00071 NodeArray<int> m_nodeNum; 00072 Array2D<bool> *m_adjacencyMatrix; 00073 }; 00074 00075 } 00076 #endif
