mathgraph

GraphJS

nodejs npm install mathgraph

browser

<script src="path/to/underscore.js"></script>
<script src="path/to/graph.js"></script>

Create a new directed graph from a list

var graph = new GraphJS([
    { 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.get(1);

depthFirstSearch

returns reference to first node satisfying the callback

var node = graph.depthFirstSearch(function (node) {
    return node.data === 'a';
});

getStronglyConnectedComponents

See Tarjan's algorithm for strongly connected components.

var components = graph.getStronglyConnectedComponents();

hasCycles

Tells you wether the graph has any cycles

var doesGraphHaveCycles = graph.hasCycles();

isForest

var isGraphAForest = graph.isForest();

isConnected

Are all vertices connected to each other in some way.

var isGraphConnected = graph.isConnected();

isTree

Is graph a connected forest.

var isGraphATree = graph.isTree();