GraphJS
nodejs
npm install mathgraph
browser
Create a new directed graph from a list
var graph = id: 1 data: 'a' link: 2 id: 2 data: 'b' link: 1 id: 3 weight: 5 id: 3 data: 'c' link: 1 ;
Methods
get
returns reference to node with the given id.
var node = graph;
depthFirstSearch
returns reference to first node satisfying the callback
var node = graph;
getStronglyConnectedComponents
See Tarjan's algorithm for strongly connected components.
var components = graph;
hasCycles
Tells you wether the graph has any cycles
var doesGraphHaveCycles = graph;
isForest
var isGraphAForest = graph;
isConnected
Are all vertices connected to each other in some way.
var isGraphConnected = graph;
isTree
Is graph a connected forest.
var isGraphATree = graph;