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
|