eng::GraphTraversal Class Reference

Defines the traversal of a Graph, has node stack, Visitors can push. More...

#include <eng_graph_traversal.hh>

List of all members.

Public Types
typedef SafePtr < GraphTraversal >	Ptr
Public Member Functions
void	Push (Node::Ptr node)
	Let a Visitor::Visit() method push a SpecialNode on the traversal stack.
Private Member Functions
	GraphTraversal (uint preallocate=16)
	~GraphTraversal ()
Private Attributes
Stack< Node::Ptr >	mNodeStack
	Graph accesses stack directly.
Friends
class	Graph

---

Detailed Description

Defines the traversal of a Graph, has node stack, Visitors can push.

A Visitor is passed a Graph::NodeStack. A Visitor can use it to push SpecialNodes (otherwise it's restricted).

---

Member Typedef Documentation

typedef SafePtr<GraphTraversal> eng::GraphTraversal::Ptr

---

Constructor & Destructor Documentation

eng::GraphTraversal::GraphTraversal

(

uint

preallocate = 16

)

[inline, private]

eng::GraphTraversal::~GraphTraversal

(

)

[inline, private]

---

Member Function Documentation

void eng::GraphTraversal::Push

(

Node::Ptr

node

)

[inline]

Let a Visitor::Visit() method push a SpecialNode on the traversal stack.

---

Friends And Related Function Documentation

friend class Graph [friend]

---

Member Data Documentation

Stack<Node::Ptr> eng::GraphTraversal::mNodeStack [private]

Graph accesses stack directly.

---

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

• eng_graph_traversal.hh

Palomino 3D Engine documents generated by doxygen 1.5.3 on Fri Nov 23 11:26:22 2007