Boost Graph Library

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf gptkb:software
gptkbp:firstReleased 2000
gptkbp:genre template library
graph library
https://www.w3.org/2000/01/rdf-schema#label Boost Graph Library
gptkbp:license gptkb:Boost_Software_License
gptkbp:maintainedBy Boost community
gptkbp:openSource true
gptkbp:partOf gptkb:Boost_C++_Libraries
gptkbp:platform cross-platform
gptkbp:programmingLanguage gptkb:C++
gptkbp:supports graph algorithms
graph data structures
gptkbp:usedFor graph traversal
network flow algorithms
shortest path algorithms
topological sort
connected components
minimum spanning tree algorithms
graph search
graph representation
gptkbp:website https://www.boost.org/doc/libs/release/libs/graph/
gptkbp:bfsParent gptkb:Dijkstra's_Algorithm
gptkb:Edmonds'_blossom_algorithm
gptkbp:bfsLayer 7