edges-to-adjacency-list

Convert a list of edges to an adjacency list

Downloads in past

Stats

StarsIssuesVersionUpdatedCreatedSize
edges-to-adjacency-list
201.0.010 years ago10 years agoMinified + gzip package size for edges-to-adjacency-list in KB

Readme

edges-to-adjacency-list
Converts a collection of edges in a graph to an adjacency list representation. For the more general operation on simplicial complexes, use the stars module.
Example
var e2a = require("edges-to-adjacency-list")

console.log(e2a([
  [0, 1],
  [1, 2],
  [2, 3]
]))

Output:
[ [1],
  [0, 2],
  [1, 3],
  [2]
]
Install
npm install edges-to-adjacency-list
API

require("edges-to-adjacency-list")(edges[, numVertices])

Converts a collection of edges to an adjacency list representation.
  • edges are the edges of the graph
  • numVertices is an optional parameter giving the number of vertices in the graph

Returns An array encoding the adjacency list of the graph
Note Repeated edges will be combined.
Credits
(c) 2014 Mikola Lysenko. MIT License