A Graph Theory module for node.js
Pull request Compare This branch is even with davidcoallier:master.
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.


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.