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
|