@datastructures-js/graph
Advanced tools
Changelog
[v5.3.0] - 2022-11-07
getVertexValue(key)
returns vertex value.Changelog
[v5.2.0] - 2022-11-07
getConnectedVertices(key)
to get connected nodes to a given node.getConnecetedEdges(key)
to get connected edges from a given node.traverseDfs(key, cb, abortCb)
added abortCb optional param to abort traversal.traverseBfs(key, cb, abortCb)
added abortCb optional param to abort traversal.Changelog
[v5.0.0] - 2021-04-15
addVertex
& addEdge
now can be chained.Vertex
class overhead, simply use key-value..getWeight
now returns Infinity
for two vertices that are not connected.