|
gptkbp:instanceOf
|
gptkb:software
|
|
gptkbp:category
|
gptkb:software
graph library
|
|
gptkbp:documentation
|
https://www.boost.org/doc/libs/release/libs/graph/doc/index.html
|
|
gptkbp:firstReleased
|
2001
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Boost.Graph
|
|
gptkbp:license
|
gptkb:Boost_Software_License
|
|
gptkbp:maintainedBy
|
Boost community
|
|
gptkbp:partOf
|
gptkb:Boost_C++_Libraries
|
|
gptkbp:programmingLanguage
|
gptkb:C++
|
|
gptkbp:provides
|
graph algorithms
graph data structures
|
|
gptkbp:repository
|
https://github.com/boostorg/graph
|
|
gptkbp:supports
|
directed graphs
undirected graphs
unweighted graphs
weighted graphs
adjacency list representation
adjacency matrix representation
|
|
gptkbp:supportsAlgorithm
|
gptkb:Breadth-first_search
gptkb:Depth-first_search
gptkb:Kruskal's_algorithm
gptkb:Prim's_algorithm
gptkb:Dijkstra's_algorithm
gptkb:Bellman-Ford_algorithm
gptkb:Topological_sort
Connected components
Strongly connected components
|
|
gptkbp:usedFor
|
graph theory
network analysis
algorithm research
data structure experimentation
|
|
gptkbp:bfsParent
|
gptkb:Boost
gptkb:Boost_C++_Libraries
|
|
gptkbp:bfsLayer
|
5
|