Share your code. npm Orgs help your team discover, share, and reuse code. Create a free org »

edges-to-adjacency-list

1.0.0 • Public • Published

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

install

npm i edges-to-adjacency-list

Downloadsweekly downloads

15,187

version

1.0.0

license

MIT

homepage

github.com

repository

Gitgithub

last publish

collaborators

  • avatar