graph_object Class Reference

Parent class for nodes and edges allowing them to be stored in a Heap or manipulated with other data structures. More...

#include <Graph.h>

Inheritance diagram for graph_object:

Public Member Functions
	graph_object ()
virtual	~graph_object ()
virtual double	GetKey ()
virtual void	Print (std::ostream &) const
virtual graph_object *	Clone () const =0

Public Attributes
unsigned int	key

Detailed Description

Parent class for nodes and edges allowing them to be stored in a Heap or manipulated with other data structures.

Definition at line 47 of file Graph.h.

Constructor & Destructor Documentation

graph_object()

graph_object::graph_object ( )

inline

Definition at line 49 of file Graph.h.

~graph_object()

virtual graph_object::~graph_object ( )

inlinevirtual

Definition at line 50 of file Graph.h.

Member Function Documentation

Clone()

virtual graph_object* graph_object::Clone ( ) const

pure virtual

Implemented in node, edge, and Graph.

GetKey()

virtual double graph_object::GetKey ( )

inlinevirtual

Reimplemented in node.

Definition at line 51 of file Graph.h.

Print()

void graph_object::Print ( std::ostream &  ) const

virtual

Reimplemented in node, edge, and Graph.

Definition at line 22 of file Graph.cpp.

Referenced by operator<<().

Member Data Documentation

key

unsigned int graph_object::key

Definition at line 54 of file Graph.h.

Referenced by NodeLimitAbstraction::abstractionBFS(), Heap::Add(), MapLineAbstraction::addNodes(), MapCliqueAbstraction::addNodeToRepairQ(), LoadedCliqueAbstraction::addNodeToRepairQ(), FringeSearch::addToClosedList(), FringeSearch::addToOpenList(), FringeSearch::addToOpenList2(), praStar::astar(), GraphAbstraction::CountEdgesAtDistance(), Heap::DecreaseKey(), corridorAStar::getBestPath(), aStarOld::GetPath(), Heap::IsIn(), FringeSearch::moveToOpenList1(), FringeSearch::onClosedList(), FringeSearch::onOpenList(), MapCliqueAbstraction::removeNodeFromRepairQ(), LoadedCliqueAbstraction::removeNodeFromRepairQ(), MapCliqueAbstraction::RepairAbstraction(), LoadedCliqueAbstraction::RepairAbstraction(), and GraphAbstraction::WidthBFS().

---

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

• /home/sturtevant/nightly/hog2/graph/Graph.h
• /home/sturtevant/nightly/hog2/graph/Graph.cpp