HyperDijkstra::TreeAction

Action interface executed when visiting the shortest-path tree. More...

Public Member Functions
virtual g_type	perform (HyperGraph::HGVertex *v, HyperGraph::HGVertex *vParent, HyperGraph::HGEdge *e)
	Performs an action on a vertex in the tree.
virtual g_type	perform (HyperGraph::HGVertex *v, HyperGraph::HGVertex *vParent, HyperGraph::HGEdge *e, g_type distance)
	Performs an action on a vertex in the tree with distance information.

Detailed Description

Action interface executed when visiting the shortest-path tree.

Definition at line 51 of file hyper_dijkstra.h.

Member Function Documentation

perform() [1/2]

virtual g_type HyperDijkstra::TreeAction::perform ( HyperGraph::HGVertex * v, HyperGraph::HGVertex * vParent, HyperGraph::HGEdge * e )

virtual

Performs an action on a vertex in the tree.

Parameters

[in]	v	The current vertex.
[in]	vParent	The parent vertex in the tree.
[in]	e	The edge connecting parent to child.

Returns

A cost or result value.

perform() [2/2]

virtual g_type HyperDijkstra::TreeAction::perform ( HyperGraph::HGVertex * v, HyperGraph::HGVertex * vParent, HyperGraph::HGEdge * e, g_type distance )

virtual

Performs an action on a vertex in the tree with distance information.

Parameters

[in]	v	The current vertex.
[in]	vParent	The parent vertex in the tree.
[in]	e	The edge connecting parent to child.
[in]	distance	The accumulated distance from the source.

Returns

A cost or result value.

---

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

• GraphOptimization/Headers/hyper_dijkstra.h