Search NASAโŒ• Search

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

BibTeXRIS

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.