skip to main content
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.
Publication Date:
OSTI Identifier:
Report Number(s):
GBS 1.0; 002616MLTPL00
DOE Contract Number:
Resource Type:
Software Revision:
Software Package Number:
Software Package Contents:
Media Directory; Software Abstract; Media includes Source Code; Text Library; Object Library; Compilation Instructions; / 1 CD-ROM
Software CPU:
Open Source:
Source Code Available:
Research Org:
Sandia National Laboratories
Sponsoring Org:
Contributing Orgs:
Eric J. Gottleib, Patrick Xavier
Country of Publication:
United States

To initiate an order for this software, request consultation services, or receive further information, fill out the request form below. You may also reach us by email at: .

OSTI staff will begin to process an order for scientific and technical software once the payment and signed site license agreement are received. If the forms are not in order, OSTI will contact you. No further action will be taken until all required information and/or payment is received. Orders are usually processed within three to five business days.

Software Request