PBeFS
Parallel Best-First Search
Loading...
Searching...
No Matches
astar/ExplicitGraph.h

A weighted graph given explicitly, searched from a source to a target. More...

Files

file  ExplicitGraph.h
 Header file for the class template ExplicitAdjacency, the arcs of a weighted graph given one by one, and for the class template ExplicitGraph, which implements the Domain concept [see Domain.h] for such a graph, with a heuristic given node by node, such as the map of Romania of Russell and Norvig.

Classes

class  ExplicitGraph< Cost >
 a weighted graph given explicitly, searched from a source to a target More...

Detailed Description

A weighted graph given explicitly, searched from a source to a target.