PathFinder Class Reference

Inheritance diagram for PathFinder:

Public Member Functions
	PathFinder (VD vd_to_find, VDs &path)
void	discover_vertex (VD vd, Graph const &)
void	tree_edge (ED ed, Graph const &g)

Private Member Functions
void	calculate_path ()

Private Attributes
bool	found_
VD	vd_to_find_
std::map< VD, VD >	parents_
VDs &	path_

Constructor & Destructor Documentation

PathFinder()

PathFinder::PathFinder ( VD  vd_to_find, VDs &  path  )

inline

References path_.

Member Function Documentation

calculate_path()

void PathFinder::calculate_path ( )

inlineprivate

References parents_, path_, and vd_to_find_.

Referenced by discover_vertex().

discover_vertex()

void PathFinder::discover_vertex ( VD  vd, Graph const &    )

inline

References calculate_path(), found_, and vd_to_find_.

tree_edge()

void PathFinder::tree_edge ( ED  ed, Graph const &  g  )

inline

References g(), parents_, and basic::options::OptionKeys::hotspot::target.

Member Data Documentation

found_

bool PathFinder::found_

private

Referenced by discover_vertex().

parents_

std::map<VD, VD> PathFinder::parents_

private

Referenced by calculate_path(), and tree_edge().

path_

VDs& PathFinder::path_

private

Referenced by calculate_path(), and PathFinder().

vd_to_find_

VD PathFinder::vd_to_find_

private

Referenced by calculate_path(), and discover_vertex().

---

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

• src/apps/pilot/lemmon/undirected_graph.cc