graph-ts
in-memory graph database written in typescript.
Features
- Basic graph structure inspired by Gremlin.
- Gremlin like graph traversal.
- Topological Sort
- Decomposition of SCC
Example
const g: Graph = new Graph();
const v1 = g.addVertex('people', {
name: 'Bob',
});
const v2 = g.addVertex('people', {
name: 'Alice',
});
const v3 = g.addVertex('item', {
name: 'Pencil',
});
g.addEdge('knows', v1, v2);
g.addEdge('has', v1, v3);
// returns vertices that have 'people' label.
g.V().hasLabel('people').toArray();
// returns the item that Bob has.
g.V(v1).out('has').toArray();