LoadedCliqueAbstraction Class Reference

A loaded abstraction based on the reduction of cliques. More...

#include <LoadedCliqueAbstraction.h>

Inheritance diagram for LoadedCliqueAbstraction:

Collaboration diagram for LoadedCliqueAbstraction:

Public Member Functions
	LoadedCliqueAbstraction (char *)
	Construct a new Graph hierarchy. More...
	LoadedCliqueAbstraction (Graph *g)
virtual	~LoadedCliqueAbstraction ()
virtual void	VerifyHierarchy ()
	verify that the hierarchy is consistent More...
double	h (node *a, node *b)
	heuristic cost between any two nodes More...
bool	Pathable (node *from, node *to)
	is there a legal path between these 2 nodes? More...
bool	Pathable (unsigned int from, unsigned int to)
void	GetNumAbstractGraphs (node *from, node *to, std::vector< node * > &fromChain, std::vector< node * > &toChain)
void	clearDisplayLists ()
void	OpenGLDraw () const
void	ToggleDrawAbstraction (int which)
void	DrawLevelConnections (node *n) const
void	DrawGraph (Graph *g) const
recVec	GetNodeLoc (node *n) const
virtual void	RemoveNode (node *n)
	remove node from abstraction More...
void	RemoveEdge (edge *e, unsigned int absLevel)
	remove edge from abstraction More...
virtual void	AddNode (node *n)
	add node to abstraction More...
virtual void	AddEdge (edge *e, unsigned int absLevel)
	add edge to abstraction More...
void	RepairAbstraction ()
	This must be called after any of the above add/remove operations. More...
node *	findNodeParent (node *n)
edge *	findEdgeParent (edge *e, unsigned int absLevel)
Public Member Functions inherited from GraphAbstraction
	GraphAbstraction ()
virtual	~GraphAbstraction ()
void	GetNumAbstractGraphs (node *from, node *to, std::vector< node * > &fromChain, std::vector< node * > &toChain)
	given 2 nodes, find as much of their hierarchy that exists in the Graph More...
Graph *	GetAbstractGraph (int level)
	return the abstract Graph at the given level More...
unsigned int	getNumAbstractGraphs ()
	return the total number of graphs in the hierarchy More...
double	distance (path *p)
	length in distance of a path More...
node *	GetNthParent (node *which, int n)
	return nth level parent of which or null if it doesn't exist More...
bool	IsParentOf (node *parent, node *child)
	return true if the first node is a parent of or is equal two the second node More...
node *	GetParent (node *which)
long	GetNumChildren (node *which)
node *	GetNthChild (node *which, int n)
node *	GetRandomGroundNodeFromNode (node *n)
long	GetAbstractionLevel (node *which)
Graph *	GetAbstractGraph (node *which)
void	ClearMarkedNodes ()
	rebuild hierarchy from original domain *‍/ More...
virtual int	MeasureRepairHits ()
void	MeasureAbstractionValues (int level, double &n, double &n_dev, double &c, double &c_dev)
double	MeasureAverageNodeWidth (int level)

Protected Member Functions
Graph *	loadGraph (char *fname)
virtual Graph *	abstractGraph (Graph *g)
virtual Graph *	cliqueAbstractGraph (Graph *g)
virtual Graph *	neighborAbstractGraph (Graph *g, int width=1)
void	addNodesToParent (Graph *g, node *n, node *parent, int width)
void	addTunnel (node *n, Graph *g, node *newNode)
void	renameNodeInAbstraction (node *which, unsigned int oldID)
int	getChildGroups (node *which)
void	splitNode (node *which, int numGroups)
void	addNodeToRepairQ (node *n)
void	removeNodeFromRepairQ (node *n)
void	resetLocationCache (node *n)
void	checkAndCreateParent (node *which)
void	insertNodeIntoHierarchy (node *newNode)
void	transferGroup (int group, node *oldParent, node *newParent)
void	abstractUpEdge (unsigned int absLevel, edge *e)
void	extractGroupIntoNewNode (node *parent, int group)
void	mergeGroupIntoNeighbor (node *parent, int group, node *neighbor=0)
bool	checkNeighborClique (node *child, node *neighbor)
node *	findNeighborCliques (node *parent, int group)
node *	findNeighborCliques (node *)
int	getGroupSize (node *parent, int group)
node *	getNodeInGroup (node *parent, int group)

Private Member Functions
void	buildAbstractions (Graph *)
void	cleanMemory ()

Private Attributes
unsigned long	levelDraw
std::vector< GLuint >	displayLists
std::vector< node * >	modifiedNodeQ

Additional Inherited Members
Protected Attributes inherited from GraphAbstraction
std::vector< Graph * >	abstractions

Detailed Description

A loaded abstraction based on the reduction of cliques.

Definition at line 22 of file LoadedCliqueAbstraction.h.

Constructor & Destructor Documentation

LoadedCliqueAbstraction() [1/2]

LoadedCliqueAbstraction::LoadedCliqueAbstraction

(

char *

fname

)

Construct a new Graph hierarchy.

Constructions a new Graph abstraction hierarchy from the Graph using the designated abstraction method.

Definition at line 40 of file LoadedCliqueAbstraction.cpp.

References buildAbstractions(), levelDraw, and loadGraph().

LoadedCliqueAbstraction() [2/2]

LoadedCliqueAbstraction::LoadedCliqueAbstraction

(

Graph *

g

)

Definition at line 47 of file LoadedCliqueAbstraction.cpp.

References buildAbstractions(), and levelDraw.

~LoadedCliqueAbstraction()

LoadedCliqueAbstraction::~LoadedCliqueAbstraction ( )

virtual

Definition at line 55 of file LoadedCliqueAbstraction.cpp.

References cleanMemory().

Member Function Documentation

abstractGraph()

Graph * LoadedCliqueAbstraction::abstractGraph ( Graph *  g )

protectedvirtual

Definition at line 425 of file LoadedCliqueAbstraction.cpp.

References cliqueAbstractGraph().

Referenced by buildAbstractions().

abstractUpEdge()

void LoadedCliqueAbstraction::abstractUpEdge ( unsigned int  absLevel, edge *  e  )

protected

Definition at line 1751 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, Graph::AddEdge(), Graph::FindEdge(), edge::getFrom(), edge::GetLabelL(), node::GetLabelL(), Graph::GetNode(), node::GetNumEdges(), edge::getTo(), h(), GraphAbstractionConstants::kEdgeCapacity, GraphAbstractionConstants::kParent, kRepairGraph, edge::SetLabelL(), and verbose.

Referenced by insertNodeIntoHierarchy(), and transferGroup().

AddEdge()

void LoadedCliqueAbstraction::AddEdge ( edge *  e, unsigned int  absLevel  )

virtual

add edge to abstraction

Implements GraphAbstraction.

Definition at line 1103 of file LoadedCliqueAbstraction.cpp.

AddNode()

void LoadedCliqueAbstraction::AddNode ( node *  n )

virtual

add node to abstraction

Implements GraphAbstraction.

Definition at line 1098 of file LoadedCliqueAbstraction.cpp.

addNodesToParent()

void LoadedCliqueAbstraction::addNodesToParent ( Graph *  g, node *  n, node *  parent, int  width  )

protected

Definition at line 476 of file LoadedCliqueAbstraction.cpp.

References node::edgeIterNext(), node::getEdgeIter(), node::GetLabelL(), Graph::GetNode(), node::GetNum(), GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, node::SetLabelL(), and width.

Referenced by neighborAbstractGraph().

addNodeToRepairQ()

void LoadedCliqueAbstraction::addNodeToRepairQ ( node *  n )

protected

Definition at line 1138 of file LoadedCliqueAbstraction.cpp.

References graph_object::key, kRepairGraph, modifiedNodeQ, and verbose.

Referenced by RemoveEdge(), and RemoveNode().

addTunnel()

void LoadedCliqueAbstraction::addTunnel ( node *  n, Graph *  g, node *  newNode  )

protected

Definition at line 1027 of file LoadedCliqueAbstraction.cpp.

References node::GetLabelL(), node::getNeighborIter(), Graph::GetNode(), node::GetNum(), node::GetNumEdges(), kBuildGraph, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, node::nodeNeighborNext(), node::SetLabelL(), and verbose.

buildAbstractions()

void LoadedCliqueAbstraction::buildAbstractions ( Graph *  _g )

private

Definition at line 396 of file LoadedCliqueAbstraction.cpp.

References abstractGraph(), GraphAbstraction::abstractions, cleanMemory(), displayLists, Graph::GetNumEdges(), Graph::GetNumNodes(), kMiscMessages, Graph::printStats(), and verbose.

Referenced by LoadedCliqueAbstraction().

checkAndCreateParent()

void LoadedCliqueAbstraction::checkAndCreateParent ( node *  which )

protected

Definition at line 1656 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, node::GetLabelL(), node::GetNum(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNodeBlocked, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, GraphAbstractionConstants::kUnknownPosition, GraphAbstractionConstants::kXCoordinate, node::SetLabelF(), and node::SetLabelL().

Referenced by insertNodeIntoHierarchy().

checkNeighborClique()

bool LoadedCliqueAbstraction::checkNeighborClique ( node *  child, node *  neighbor  )

protected

Definition at line 1488 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, Graph::FindEdge(), node::GetLabelL(), Graph::GetNode(), node::GetNum(), node::GetNumEdges(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, and GraphAbstractionConstants::kParent.

Referenced by findNeighborCliques().

cleanMemory()

void LoadedCliqueAbstraction::cleanMemory ( )

private

Definition at line 375 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, clearDisplayLists(), and displayLists.

Referenced by buildAbstractions(), and ~LoadedCliqueAbstraction().

clearDisplayLists()

void LoadedCliqueAbstraction::clearDisplayLists

(

)

Definition at line 387 of file LoadedCliqueAbstraction.cpp.

References displayLists.

Referenced by cleanMemory().

cliqueAbstractGraph()

Graph * LoadedCliqueAbstraction::cliqueAbstractGraph ( Graph *  g )

protectedvirtual

Definition at line 500 of file LoadedCliqueAbstraction.cpp.

References Graph::AddEdge(), Graph::AddNode(), Graph::edgeIterNext(), node::edgeIterNext(), Graph::FindEdge(), Graph::getEdgeIter(), node::getEdgeIter(), edge::getFrom(), edge::GetLabelL(), node::GetLabelL(), Graph::GetNode(), Graph::getNodeIter(), node::GetNum(), node::GetNumEdges(), node::getNumIncomingEdges(), node::getNumOutgoingEdges(), edge::getTo(), h(), GraphAbstractionConstants::kAbstractionLevel, kBuildGraph, GraphAbstractionConstants::kEdgeCapacity, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNodeBlocked, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, GraphAbstractionConstants::kUnknownPosition, GraphAbstractionConstants::kXCoordinate, Graph::nodeIterNext(), node::SetLabelF(), edge::SetLabelL(), node::SetLabelL(), and verbose.

Referenced by abstractGraph().

DrawGraph()

void LoadedCliqueAbstraction::DrawGraph

(

Graph *

g

)

const

Definition at line 101 of file LoadedCliqueAbstraction.cpp.

References DrawLevelConnections(), Graph::edgeIterNext(), Graph::getEdgeIter(), node::GetLabelL(), Graph::GetNode(), Graph::getNodeIter(), GetNodeLoc(), Graph::GetNumNodes(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kEdgeCapacity, Graph::nodeIterNext(), recVec::x, recVec::y, and recVec::z.

Referenced by OpenGLDraw().

DrawLevelConnections()

void LoadedCliqueAbstraction::DrawLevelConnections

(

node *

n

)

const

Definition at line 137 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, node::GetLabelL(), GetNodeLoc(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, recVec::x, recVec::y, and recVec::z.

Referenced by DrawGraph().

extractGroupIntoNewNode()

void LoadedCliqueAbstraction::extractGroupIntoNewNode ( node *  parent, int  group  )

protected

Definition at line 1563 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, Graph::AddNode(), node::GetLabelL(), insertNodeIntoHierarchy(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kNodeBlocked, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, GraphAbstractionConstants::kUnknownPosition, GraphAbstractionConstants::kXCoordinate, node::SetLabelF(), node::SetLabelL(), and transferGroup().

Referenced by splitNode().

findEdgeParent()

edge * LoadedCliqueAbstraction::findEdgeParent	(	edge *	e,
		unsigned int	absLevel
	)

Definition at line 1816 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, Graph::FindEdge(), edge::getFrom(), node::GetLabelL(), Graph::GetNode(), node::GetNum(), edge::getTo(), and GraphAbstractionConstants::kParent.

Referenced by RemoveEdge(), RemoveNode(), and transferGroup().

findNeighborCliques() [1/2]

node * LoadedCliqueAbstraction::findNeighborCliques ( node *  child )

protected

Definition at line 1470 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, checkNeighborClique(), node::edgeIterNext(), node::getEdgeIter(), node::GetLabelL(), Graph::GetNode(), node::GetNum(), and GraphAbstractionConstants::kAbstractionLevel.

findNeighborCliques() [2/2]

node * LoadedCliqueAbstraction::findNeighborCliques ( node *  parent, int  group  )

protected

Definition at line 1448 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, node::GetLabelL(), Graph::GetNode(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, and GraphAbstractionConstants::kTemporaryLabel.

Referenced by insertNodeIntoHierarchy(), and splitNode().

findNodeParent()

node * LoadedCliqueAbstraction::findNodeParent

(

node *

n

)

Definition at line 1804 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, node::GetLabelL(), GraphAbstractionConstants::kAbstractionLevel, and GraphAbstractionConstants::kParent.

Referenced by RemoveNode(), and VerifyHierarchy().

getChildGroups()

int LoadedCliqueAbstraction::getChildGroups ( node *  which )

protected

Definition at line 1272 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, node::edgeIterNext(), node::getEdgeIter(), node::GetLabelL(), Graph::GetNode(), node::GetNum(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, kRepairGraph, GraphAbstractionConstants::kTemporaryLabel, node::SetLabelL(), and verbose.

Referenced by RepairAbstraction().

getGroupSize()

int LoadedCliqueAbstraction::getGroupSize ( node *  parent, int  group  )

protected

Definition at line 1430 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, node::GetLabelL(), Graph::GetNode(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, and GraphAbstractionConstants::kTemporaryLabel.

Referenced by splitNode().

getNodeInGroup()

node * LoadedCliqueAbstraction::getNodeInGroup ( node *  parent, int  group  )

protected

Definition at line 1414 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, node::GetLabelL(), Graph::GetNode(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, and GraphAbstractionConstants::kTemporaryLabel.

Referenced by splitNode().

GetNodeLoc()

recVec LoadedCliqueAbstraction::GetNodeLoc ( node *  n ) const

virtual

Reimplemented from GraphAbstraction.

Definition at line 158 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, node::GetLabelF(), node::GetLabelL(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kUnknownPosition, GraphAbstractionConstants::kXCoordinate, GraphAbstractionConstants::kYCoordinate, GraphAbstractionConstants::kZCoordinate, node::SetLabelF(), recVec::x, recVec::y, and recVec::z.

Referenced by DrawGraph(), DrawLevelConnections(), and h().

GetNumAbstractGraphs()

void LoadedCliqueAbstraction::GetNumAbstractGraphs	(	node *	from,
		node *	to,
		std::vector< node * > &	fromChain,
		std::vector< node * > &	toChain
	)

h()

double LoadedCliqueAbstraction::h ( node *  a, node *  b  )

virtual

heuristic cost between any two nodes

Implements GraphAbstraction.

Definition at line 60 of file LoadedCliqueAbstraction.cpp.

References node::GetLabelF(), GetNodeLoc(), GraphAbstractionConstants::kUnknownPosition, GraphAbstractionConstants::kXCoordinate, GraphAbstractionConstants::kYCoordinate, and GraphAbstractionConstants::kZCoordinate.

Referenced by abstractUpEdge(), cliqueAbstractGraph(), loadGraph(), neighborAbstractGraph(), and VerifyHierarchy().

insertNodeIntoHierarchy()

void LoadedCliqueAbstraction::insertNodeIntoHierarchy ( node *  newNode )

protected

Definition at line 1586 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, abstractUpEdge(), checkAndCreateParent(), node::edgeIterNext(), findNeighborCliques(), node::getEdge(), node::getEdgeIter(), edge::getFrom(), node::GetLabelL(), Graph::GetNode(), node::GetNum(), node::GetNumEdges(), edge::getTo(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, kRepairGraph, resetLocationCache(), node::SetLabelL(), and verbose.

Referenced by extractGroupIntoNewNode().

loadGraph()

Graph * LoadedCliqueAbstraction::loadGraph ( char *  fname )

protected

Definition at line 195 of file LoadedCliqueAbstraction.cpp.

References Graph::AddEdge(), Graph::AddNode(), Graph::GetNode(), h(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kNodeBlocked, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, GraphAbstractionConstants::kXCoordinate, GraphAbstractionConstants::kYCoordinate, GraphAbstractionConstants::kZCoordinate, node::SetLabelF(), node::SetLabelL(), and VERSION.

Referenced by LoadedCliqueAbstraction().

mergeGroupIntoNeighbor()

void LoadedCliqueAbstraction::mergeGroupIntoNeighbor ( node *  parent, int  group, node *  neighbor = 0  )

protected

Definition at line 1515 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, node::edgeIterNext(), node::getEdgeIter(), edge::getFrom(), node::GetLabelL(), Graph::GetNode(), node::GetNum(), edge::getTo(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, kRepairGraph, GraphAbstractionConstants::kTemporaryLabel, transferGroup(), and verbose.

Referenced by splitNode().

neighborAbstractGraph()

Graph * LoadedCliqueAbstraction::neighborAbstractGraph ( Graph *  g, int  width = 1  )

protectedvirtual

Definition at line 430 of file LoadedCliqueAbstraction.cpp.

References Graph::AddEdge(), Graph::AddNode(), addNodesToParent(), Graph::edgeIterNext(), Graph::FindEdge(), Graph::getEdgeIter(), edge::GetLabelL(), node::GetLabelL(), Graph::GetNode(), Graph::getNodeIter(), h(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kEdgeCapacity, GraphAbstractionConstants::kNodeBlocked, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, GraphAbstractionConstants::kUnknownPosition, GraphAbstractionConstants::kXCoordinate, Graph::nodeIterNext(), node::SetLabelF(), edge::SetLabelL(), node::SetLabelL(), and width.

OpenGLDraw()

void LoadedCliqueAbstraction::OpenGLDraw ( ) const

virtual

Reimplemented from GraphAbstraction.

Definition at line 89 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, DrawGraph(), and levelDraw.

Pathable() [1/2]

bool LoadedCliqueAbstraction::Pathable ( node *  from, node *  to  )

virtual

is there a legal path between these 2 nodes?

Implements GraphAbstraction.

Definition at line 1055 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, node::GetLabelL(), GraphAbstractionConstants::kAbstractionLevel, and GraphAbstractionConstants::kParent.

Referenced by Pathable().

Pathable() [2/2]

bool LoadedCliqueAbstraction::Pathable	(	unsigned int	from,
		unsigned int	to
	)

Definition at line 1050 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, and Pathable().

RemoveEdge()

void LoadedCliqueAbstraction::RemoveEdge ( edge *  e, unsigned int  absLevel  )

virtual

remove edge from abstraction

Implements GraphAbstraction.

Definition at line 1110 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, addNodeToRepairQ(), findEdgeParent(), edge::getFrom(), edge::GetLabelL(), GraphAbstractionConstants::kEdgeCapacity, GraphAbstractionConstants::kParent, and edge::SetLabelL().

Referenced by RemoveNode(), and transferGroup().

RemoveNode()

void LoadedCliqueAbstraction::RemoveNode ( node *  n )

virtual

remove node from abstraction

Implements GraphAbstraction.

Definition at line 1169 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, addNodeToRepairQ(), node::edgeIterNext(), findEdgeParent(), findNodeParent(), node::getEdgeIter(), edge::GetLabelL(), node::GetLabelL(), node::GetNum(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kEdgeCapacity, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, kRepairGraph, RemoveEdge(), removeNodeFromRepairQ(), renameNodeInAbstraction(), resetLocationCache(), edge::SetLabelL(), node::SetLabelL(), and verbose.

removeNodeFromRepairQ()

void LoadedCliqueAbstraction::removeNodeFromRepairQ ( node *  n )

protected

Definition at line 1156 of file LoadedCliqueAbstraction.cpp.

References graph_object::key, and modifiedNodeQ.

Referenced by RemoveNode().

renameNodeInAbstraction()

void LoadedCliqueAbstraction::renameNodeInAbstraction ( node *  which, unsigned int  oldID  )

protected

Definition at line 1837 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, node::GetLabelL(), node::GetNum(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, and node::SetLabelL().

Referenced by RemoveNode().

RepairAbstraction()

void LoadedCliqueAbstraction::RepairAbstraction ( )

virtual

This must be called after any of the above add/remove operations.

But the operations can be stacked followed by a single RepairAbstraction call.

Implements GraphAbstraction.

Definition at line 1235 of file LoadedCliqueAbstraction.cpp.

References getChildGroups(), node::GetLabelL(), GraphAbstractionConstants::kAbstractionLevel, graph_object::key, kRepairGraph, modifiedNodeQ, splitNode(), and verbose.

resetLocationCache()

void LoadedCliqueAbstraction::resetLocationCache ( node *  n )

protected

Definition at line 1790 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, node::GetLabelL(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kParent, GraphAbstractionConstants::kUnknownPosition, GraphAbstractionConstants::kXCoordinate, and node::SetLabelF().

Referenced by insertNodeIntoHierarchy(), RemoveNode(), and transferGroup().

splitNode()

void LoadedCliqueAbstraction::splitNode ( node *  which, int  numGroups  )

protected

Definition at line 1326 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, extractGroupIntoNewNode(), findNeighborCliques(), getGroupSize(), node::GetLabelL(), getNodeInGroup(), node::GetNumEdges(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, kRepairGraph, mergeGroupIntoNeighbor(), and verbose.

Referenced by RepairAbstraction().

ToggleDrawAbstraction()

void LoadedCliqueAbstraction::ToggleDrawAbstraction

(

int

which

)

Definition at line 80 of file LoadedCliqueAbstraction.cpp.

References levelDraw.

transferGroup()

void LoadedCliqueAbstraction::transferGroup ( int  group, node *  oldParent, node *  newParent  )

protected

Definition at line 1679 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, abstractUpEdge(), node::edgeIterNext(), findEdgeParent(), node::getEdgeIter(), edge::GetLabelL(), node::GetLabelL(), Graph::GetNode(), node::GetNum(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kEdgeCapacity, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, kRepairGraph, GraphAbstractionConstants::kTemporaryLabel, RemoveEdge(), resetLocationCache(), edge::SetLabelL(), node::SetLabelL(), and verbose.

Referenced by extractGroupIntoNewNode(), and mergeGroupIntoNeighbor().

VerifyHierarchy()

void LoadedCliqueAbstraction::VerifyHierarchy ( )

virtual

verify that the hierarchy is consistent

Implements GraphAbstraction.

Definition at line 255 of file LoadedCliqueAbstraction.cpp.

References GraphAbstraction::abstractions, fequal(), findNodeParent(), node::GetLabelF(), node::GetLabelL(), Graph::GetNode(), node::GetNum(), h(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kEdgeCapacity, GraphAbstractionConstants::kFirstData, GraphAbstractionConstants::kNumAbstractedNodes, GraphAbstractionConstants::kParent, GraphAbstractionConstants::kXCoordinate, GraphAbstractionConstants::kYCoordinate, and GraphAbstractionConstants::kZCoordinate.

Member Data Documentation

displayLists

std::vector<GLuint> LoadedCliqueAbstraction::displayLists

private

Definition at line 92 of file LoadedCliqueAbstraction.h.

Referenced by buildAbstractions(), cleanMemory(), and clearDisplayLists().

levelDraw

unsigned long LoadedCliqueAbstraction::levelDraw

private

Definition at line 87 of file LoadedCliqueAbstraction.h.

Referenced by LoadedCliqueAbstraction(), OpenGLDraw(), and ToggleDrawAbstraction().

modifiedNodeQ

std::vector<node *> LoadedCliqueAbstraction::modifiedNodeQ

private

Definition at line 95 of file LoadedCliqueAbstraction.h.

Referenced by addNodeToRepairQ(), removeNodeFromRepairQ(), and RepairAbstraction().

---

The documentation for this class was generated from the following files:

• /home/sturtevant/nightly/hog2/abstraction/LoadedCliqueAbstraction.h
• /home/sturtevant/nightly/hog2/abstraction/LoadedCliqueAbstraction.cpp