preorder_iter< GRAPH, ITERATOR, VISITED > Struct Template Reference

#include <graph.h>

Inheritance diagram for preorder_iter< GRAPH, ITERATOR, VISITED >:

[legend]

Collaboration diagram for preorder_iter< GRAPH, ITERATOR, VISITED >:

[legend]

List of all members.

Public Types
typedef preorder_iter< GRAPH, ITERATOR, VISITED >	self
Public Member Functions
bool	visited (GRAPH::node *v)
void	set_visited (GRAPH::node *v)
self &	operator++ ()
self	operator++ (int)
void	set_cur (GRAPH::node *v)
bool	empty ()
GRAPH::node *	operator* ()
	preorder_iter ()
	preorder_iter (GRAPH::node *v)
Public Attributes
stack< ITERATOR >	state
VISITED	visited_set
ITERATOR	cur

---

Detailed Description

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>
struct preorder_iter< GRAPH, ITERATOR, VISITED >

Definition at line 391 of file graph.h.

---

Member Typedef Documentation

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

typedef preorder_iter<GRAPH, ITERATOR, VISITED> preorder_iter< GRAPH, ITERATOR, VISITED >::self

Definition at line 392 of file graph.h.

---

Constructor & Destructor Documentation

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

preorder_iter< GRAPH, ITERATOR, VISITED >::preorder_iter

(

)

[inline]

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

preorder_iter< GRAPH, ITERATOR, VISITED >::preorder_iter

(

GRAPH::node *

v

)

[inline]

Definition at line 438 of file graph.h.

---

Member Function Documentation

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

bool preorder_iter< GRAPH, ITERATOR, VISITED >::empty

(

)

[inline]

Definition at line 435 of file graph.h.

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

GRAPH::node* preorder_iter< GRAPH, ITERATOR, VISITED >::operator*

(

)

[inline]

Definition at line 436 of file graph.h.

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

self preorder_iter< GRAPH, ITERATOR, VISITED >::operator++

(

int

)

[inline]

Definition at line 430 of file graph.h.

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

self& preorder_iter< GRAPH, ITERATOR, VISITED >::operator++

(

)

[inline]

Definition at line 401 of file graph.h.

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

void preorder_iter< GRAPH, ITERATOR, VISITED >::set_cur

(

GRAPH::node *

v

)

[inline]

Definition at line 431 of file graph.h.

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

void preorder_iter< GRAPH, ITERATOR, VISITED >::set_visited

(

GRAPH::node *

v

)

[inline]

Definition at line 399 of file graph.h.

Referenced by preorder_iter< TREE, ITERATOR, never_visited< TREE > >::operator++(), and preorder_iter< TREE, ITERATOR, never_visited< TREE > >::set_cur().

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

bool preorder_iter< GRAPH, ITERATOR, VISITED >::visited

(

GRAPH::node *

v

)

[inline]

Definition at line 398 of file graph.h.

Referenced by preorder_iter< TREE, ITERATOR, never_visited< TREE > >::operator++().

---

Member Data Documentation

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

ITERATOR preorder_iter< GRAPH, ITERATOR, VISITED >::cur

Definition at line 396 of file graph.h.

Referenced by preorder_iter< TREE, ITERATOR, never_visited< TREE > >::empty(), preorder_iter< TREE, ITERATOR, never_visited< TREE > >::operator*(), preorder_iter< TREE, ITERATOR, never_visited< TREE > >::operator++(), and preorder_iter< TREE, ITERATOR, never_visited< TREE > >::set_cur().

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

stack<ITERATOR> preorder_iter< GRAPH, ITERATOR, VISITED >::state

Definition at line 393 of file graph.h.

template<class GRAPH, class ITERATOR = GRAPH::succ_node_iter, class VISITED = set<GRAPH::node*>>

VISITED preorder_iter< GRAPH, ITERATOR, VISITED >::visited_set

Definition at line 394 of file graph.h.

Referenced by preorder_iter< TREE, ITERATOR, never_visited< TREE > >::set_visited(), and preorder_iter< TREE, ITERATOR, never_visited< TREE > >::visited().

---

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

• osprey1.0/common/util/graph.h