OrderTree::DFSVotingVisitor Class Reference

Depth First Search visitor of tree where vertex visitations populate child_majority_marching_orders. More...

List of all members.

Public Member Functions
	DFSVotingVisitor (OrderGraphType *tree)
	Constructor.
template<typename Vertex , typename Graph >
void	finish_vertex (Vertex u, const Graph &g)
	From Boost's documentation: "is invoked on a vertex after all of its out edges have been added to the search tree and all of the adjacent vertices have been discovered (but before their out-edges have been examined).".
Private Attributes
OrderGraphType *	tree_
	Reference to the tree being visited.

---

Detailed Description

Depth First Search visitor of tree where vertex visitations populate child_majority_marching_orders.

Definition at line 27 of file ordertree.cpp.

---

Constructor & Destructor Documentation

OrderTree::DFSVotingVisitor::DFSVotingVisitor

(

OrderGraphType *

tree

)

[inline, explicit]

Constructor.

Parameters:

tree

Tree to visit

Definition at line 34 of file ordertree.cpp.

---

Member Function Documentation

template<typename Vertex , typename Graph >

void OrderTree::DFSVotingVisitor::finish_vertex	(	Vertex	u,
		const Graph &	g
	)			[inline]

From Boost's documentation: "is invoked on a vertex after all of its out edges have been added to the search tree and all of the adjacent vertices have been discovered (but before their out-edges have been examined).".

Parameters:

	u	Vertex to visit
	g	Graph from which Vertex came

Definition at line 46 of file ordertree.cpp.

---

Member Data Documentation

OrderGraphType* OrderTree::DFSVotingVisitor::tree_ [private]

Reference to the tree being visited.

Definition at line 112 of file ordertree.cpp.

---

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

• /home/serif/byzantine_generals/src/ordertree.cpp