Skip to content

Commit

Permalink
Update README
Browse files Browse the repository at this point in the history
  • Loading branch information
cpettitt committed Sep 24, 2014
1 parent 1be0dd1 commit 4389f0f
Showing 1 changed file with 7 additions and 113 deletions.
120 changes: 7 additions & 113 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -5,122 +5,16 @@ and directed multi-graphs along with algorithms that can be used with them.

[![Build Status](https://secure.travis-ci.org/cpettitt/graphlib.png)](http://travis-ci.org/cpettitt/graphlib)

Note that graphlib is current a pre-1.0.0 library. We will do our best to
maintain backwards compatibility for patch level increases (e.g. 0.0.1 to
0.0.2) but make no claim to backwards compatibility across minor releases (e.g.
0.0.1 to 0.1.0). Watch our [CHANGELOG](CHANGELOG.md) for details on changes.
Graphlib is a JavaScript library for creating and modifying directed and
undirected graphs. In addition to a core graph API, it also comes with
implementations for many common graph algorithms.

# Getting Graphlib

## NPM Install

Before installing this library you need to install the [npm package manager].

To get graphlib from npm, use:

$ npm install graphlib

## Browser Scripts

You can get the latest browser-ready scripts:

* [graphlib.js](http://cpettitt.github.io/project/graphlib/latest/graphlib.js)
* [graphlib.min.js](http://cpettitt.github.io/project/graphlib/latest/graphlib.min.js)

## Build From Source

Before building this library you need to install the [npm package manager].

Check out this project and run this command from the root of the project:

$ make

This will generate `graphlib.js` and `graphlib.min.js` in the `out/dist` directory
of the project.

# Example

```js
var Digraph = require("graphlib").Digraph;

// Create a new empty graph
var g = new Digraph();

// Add node "A" to the graph with no value
g.addNode("A");

// This returns true
g.hasNode("A");

// Add node "B" to the graph with a String value
g.addNode("B", "B's value");

// Prints `B's value`
console.log(g.node("B"));

// Add node "C" to the graph with an Object value
g.addNode("C", { k: 123 });
g.addNode("D");

// Prints `[ 'A', 'B', 'C', 'D' ]`
console.log(g.nodes());

// Add a directed edge with the ID "AB" from "A" to "B", but assign no value
g.addEdge("AB", "A", "B");

// Add a directed edge with no ID (Diraph will assign one) from "B" to "C"
g.addEdge(null, "B", "C");

// Add a directed edge from "C" to "D" with an Object value
g.addEdge("CD", "C", "D", { k: 456 });

// Since Digraph is a multi-graph, we can have multiple edges incident on the
// same source and target nodes.
g.addEdge("AB2", "A", "B");

// Prints `[ 'AB', '_ANON-1', 'CD', 'AB2' ]`. `_ANON-1` is the edge from "B" to "C"
console.log(g.edges());

// Which edges go from "A" to "B"? This prints `[ 'AB', 'AB2' ]`
console.log(g.outEdges("A", "B"));

// Which edges are incident on "D"? This prints `[ 'CD' ]`
console.log(g.incidentEdges("D"));

// How about a subgraph?
var g2 = g.subgraph(["A", "B", "C"]);

// Prints `[ 'A', 'B', 'C' ]`
console.log(g2.nodes());

// Prints `[ 'AB', '_ANON-1', 'AB2' ]`. Note that edges that have both their
// source and target nodes in the graph are also included in the subgraph.
console.log(g2.edges());
```

# API

[API documentation](http://cpettitt.github.io/project/graphlib/latest/doc/index.html)

# Contributing

We welcome contributions under the MIT license! Here are a few ways you can
help:

* Bug reports
* Bug fixes
* New algorithms
* More test cases
* Documentation improvements
* Imrpovements to the core Graph API

If your change involves change to the core Graph API, we recommend discussing
the idea via a [GitHub issue](https://github.com/cpettitt/graphlib/issues)
first.
To learn more [see our Wiki](/cpettitt/graphlib/wiki).

# License

Graphlib is licensed under the terms of the MIT License. See the LICENSE file
for details.
Graphlib is licensed under the terms of the MIT License. See the
[LICENSE](LICENSE) file
aor details.

[npm package manager]: http://npmjs.org/

0 comments on commit 4389f0f

Please sign in to comment.