Skip to content


Subversion checkout URL

You can clone with
Download ZIP
A Graph Theory module for node.js
Branch: master
Failed to load latest commit information.
examples - Added the isNeighbourOf example.
lib Added the initial node-graph module for graph theory and node.js fun
package.json Added the initial node-graph module for graph theory and node.js fun

node.js Graph Theory module

Maths is fun and so is node.js so why not use them together!


The goal of this "node-graph" module is to provide a framework for working with graphs from within node.js.

It allow (will) developers to build different types of graphs G, create vertices associated to that graph V(G), and create edges to associate/link the vertices together E(G).

After building the graphs, it will allow developers to traverse, sort and play with the graphs using the most popular algorithms.

Currently in EXTREMELY early stages, feel free to contribute!


Creating a basic Graph object:

var sys   = require('sys');
var graph = require('./lib/graph');

var Graph = new graph.Graph();

Now that you have your Graph object, you should add vertices. In order to do that, do:

var vertex = require('./lib/vertex');
var vertexOne = new vertex.Vertex('label1', {});

To make that graph more interesting, you'll need to add a second vertex. This time, you can do it inline like such:

Graph.addVertex(new vertex.Vertex('label2', {}));

Once you are done, you can now create an edge to link those two vertices together:

Graph.addEdge(new Edge('label1', 'label2', {}));

Now the next step is to build more stuff on top of that :-)


Released under the New BSD License.

Copyright (c) 2010 David Coallier


Very likely to be broken. Feel free to contribute, there's still a lot to do, this is merely teh beginning of the whole graph engine.

Something went wrong with that request. Please try again.