The color mark if a vertex was already visited.
The color mark if a vertex was already visited.
The future path-cost function, which is an admissible "heuristic estimate" of the distance from the current vertex to the goal.
The future path-cost function, which is an admissible "heuristic estimate" of the distance from the current vertex to the goal. Note that the heuristic function must be monotonic.
Translates a vertex string key to 64 bit id.
Translates a vertex string key to 64 bit id.
Returns an iterator of the neighbors and associated edges of a vertex.
Returns an iterator of the neighbors and associated edges of a vertex.
the vertex on visiting.
the number of hops from starting vertex, which may be used for early termination.
an iterator of the outgoing edges
Returns the vertex of given string key.
Returns the vertex of given string key.
Returns the vertex of given ID.
Returns the vertex of given ID.
Visit a vertex during graph traversal.
Visit a vertex during graph traversal.
the vertex on visiting.
the incoming arc (None for starting vertex).
the number of hops from the starting vertex to this vertex.
The weight of edge (e.g.
The weight of edge (e.g. shortest path search).
Traveler for A* searcher.