tsuki

1.0.0 • Public • Published

Graph library for JavaScript. And its algorithmic friends.

Warning

It's not production-ready. The current implementation relies on (weak) immutability by doing intermediate (deep) copies. We all know it generates too much garbage. I'm going to replace intermediate copies by another clever way of doing this, probably using Immutable.js or Mori.

Browser Compatibility

The current browser compatibility is IE9+ beucase of indexOf().

Roadmap

  • [x] Graph
  • [x] Digraph
  • [x] Undirected

###Iterator

  • [x] Special Ordenation
  • [x] Breadth-First Search
  • [ ] Depth-First Search

###Algorithms

  • [ ] Chordal checker
  • [x] Vertex Coloring
  • [x] Lexicographic Breadth-First Search

Readme

Keywords

Package Sidebar

Install

npm i tsuki

Weekly Downloads

1

Version

1.0.0

License

MIT

Last publish

Collaborators

  • jugoncalves