Package Exports
- generic-digraph
This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (generic-digraph) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.
Readme
SYNOPSIS
This is a generic directional graph implementation.
USAGE
const Digraph = require('generic-digraph')
// to start with the graph is just a single vertex
var vertex = new Digraph()
// now lets add an edge named 'friend' to the vertex with the value 'alice'
vertex.setVertex('friend', 'alice')
vertex.setVertex(['friend', 'brother'], 'bob')
//now the graph looks like:
// [vertex]---friend--->[alice]---brother-->[bob]
//path names and vertex values can be anything
vertex.setVertex([new Buffer('friend'), 5, false, {}, new Date()], Array())
// edges are stored in a Map
vertex.edges // Map{}
//you can iterate the graph to get all of its vertices
var vertices = [...vertex]
//you can also iterate a path
vertices = [...vertex.iterPath(['friend', 'brother'])]
//getting a vertex works like setting
var friendsBotherVertex = vertex.setVertex(['friend', 'brother'])
friendsBotherVertex.getValue() //"bob"
// delete an edge
vertex.delete('friend')
//now the vertex is empty
vertex.isEmpty()API
EXTENDING
This was module was built so that it could be easly extended. To see an example look at