Open
Graph Drawing
Framework

 v.2010.10
 

AdjacencyOracle.h

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