GBS 1.0

Software · Thu Sep 30 00:00:00 EDT 2010

OSTI ID:1231418

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.

• Short Name / Acronym: GBS 1.0; 002616MLTPL00
• Version: 00
• Programming Language(s): Medium: X; OS: XP 32 and 64 and Vista 32, Red Hat Linux; Compatibility: Multiplatform
• Research Organization: Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
• Sponsoring Organization: USDOE
• Contributing Organization: Eric J. Gottleib, Patrick Xavier
• DOE Contract Number: AC04-94AL85000
• OSTI ID: 1231418
• Country of Origin: United States