DOE OSTI ยท 1231418
GBS 1.0
Abstract
The Umbra gbs (Graph-Based Search) library provides implementations of graph-based search/planning algorithms that can be applied to legacy graph data structures. Unlike some other graph algorithm libraries, this one does not require your graph class to inherit from a specific base class. Implementations of Dijkstra's Algorithm and A-Star search are included and can be used with graphs that are lazily-constructed.
Keep this discovery
Explore connections, maps & timelines
2010-09-30. GBS 1.0. https://www.osti.gov/biblio/1231418
Cite the original work for its findings. Save a collection to share your selection of sources.