tg
tiny-graph
npm i tiny-graph
tg

tiny-graph

Tiny graph data structure for Client or Server

by Jason Mulligan

2.1.3 (see all)License:BSD-3-ClauseTypeScript:Not FoundCategories:Vanilla JavaScript Graph Structure
npm i tiny-graph
Readme

tiny-graph

build status

Tiny graph data structure for Client or Server

Example

const graph = require('tiny-graph'),
    g = graph();

g.setNodeValue('f', 3);
g.setNodeValue('h', 21);
g.add('f', 'h');
g.setEdgeValue('f', 'h', 100);

console.log(g.adjacent('f', 'h')); // true
console.log(g.neighbors('f')); // ['h']
console.log(g.getEdgeValue('f', 'h')); // 100

How can I use tiny-graph?

tiny-graph can be installed from npm & bower, and supports AMD loaders or script tags (window.graph).

API

add(x, y)

Adds the edge from x to y, if it is not there

adjacent(x, y)

Tests whether there is an edge from node x to node y

del(x, y)

Removes the edge from x to y, if it is there

delNode(x)

Removes node x from the graph, if it is there

fromJSON(arg)

Deserializes arg as the graph

getEdgeValue(x, y)

Returns the value associated to the edge (x, y)

getNodeValue(x)

Returns the value associated with the node x

neighbors(x)

Lists all nodes y such that there is an edge from x to y

setEdgeValue(x, y, v)

Sets the value associated to the edge (x, y) to v

setNodeValue(x, v)

Sets the value associated with the node x to v

toJSON()

Serializes the graph as JSON

License

Copyright (c) 2018 Jason Mulligan Licensed under the BSD-3 license

Downloads/wk

39

GitHub Stars

75

LAST COMMIT

4yrs ago

MAINTAINERS

1

CONTRIBUTORS

1

OPEN ISSUES

0

OPEN PRs

0
VersionTagPublished
2.1.3
latest
4yrs ago
No tutorials found
Add a tutorial