1.0.0 • Published 9 years ago

tsuki v1.0.0

Weekly downloads
3
License
MIT
Repository
github
Last release
9 years ago

npm.io

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

  • Graph
  • Digraph
  • Undirected

###Iterator

  • Special Ordenation
  • Breadth-First Search
  • Depth-First Search

###Algorithms

  • Chordal checker
  • Vertex Coloring
  • Lexicographic Breadth-First Search