Open
Graph Drawing
Framework

 v.2012.05
 

AdjacencyOracle.h
Go to the documentation of this file.
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