Tells you in constant time if two nodes are adjacent. More...
#include <ogdf/basic/AdjacencyOracle.h>
Public Member Functions  
AdjacencyOracle (const Graph &G, int degreeThreshold=32)  
The constructor for the class, needs time O(n^2 + m) ∩ Ω(n). More...  
~AdjacencyOracle ()  
The destructor. More...  
bool  adjacent (node v, node w) const 
Returns true iff vertices v and w are adjacent. More...  
Private Member Functions  
int  index (node v, node w) const 
Returns an index for m_adjacencies that corresponds to the entry of nodes v and w . More...  
Private Attributes  
std::vector< bool >  m_adjacencies 
An entry is true iff the corresponding nodes are adjacent. More...  
NodeArray< int >  m_nodeNum 
The internal number given to each node. More...  
Tells you in constant time if two nodes are adjacent.
AdjacencyOracle is initialized with a graph and returns for any pair of nodes in constant time if they are adjacent.
Definition at line 48 of file AdjacencyOracle.h.

explicit 
The constructor for the class, needs time O(n^2 + m) ∩ Ω(n).
Builds the bottomleft part of an adjacency matrix for the subset of nodes with degree above degreeThreshold
.

inline 
The destructor.
Definition at line 59 of file AdjacencyOracle.h.
Returns true iff vertices v
and w
are adjacent.
Returns an index for m_adjacencies that corresponds to the entry of nodes v
and w
.

private 
An entry is true iff the corresponding nodes are adjacent.
Definition at line 69 of file AdjacencyOracle.h.

private 
The internal number given to each node.
Definition at line 68 of file AdjacencyOracle.h.