Class SPARSdb::CustomVisitor

Nested Relationships

This class is a nested type of Class SPARSdb.

Inheritance Relationships

Base Types

  • public AStarVisitorConcept

  • public boost::default_astar_visitor

Class Documentation

class CustomVisitor : public AStarVisitorConcept, public boost::default_astar_visitor

Vertex visitor to check if A* search is finished.

Public Functions

CustomVisitor(Vertex goal)

Construct a visitor for a given search.

Parameters:

goal – goal vertex of the search

void examine_vertex(Vertex u, const Graph &g) const

Check if we have arrived at the goal.

Parameters:

  • u – current vertex

  • g – graph we are searching on

Throws:

foundGoalException – if u is the goal