AdjacencyOracle.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
 
#include <vector>
 
namespace ogdf {
 
 
class OGDF_EXPORT AdjacencyOracle {
public:
    explicit AdjacencyOracle(const Graph& G, int degreeThreshold = 32);
 
    ~AdjacencyOracle() { }
 
    bool adjacent(node v, node w) const;
 
private:
    int index(node v, node w) const;
 
    NodeArray<int> m_nodeNum; 
    std::vector<bool> m_adjacencies; 
};
 
}