1.0.1 • Published 7 years ago

@davidisaaclee/graph v1.0.1

Weekly downloads
1
License
ISC
Repository
-
Last release
7 years ago

graph

A TypeScript implementation of a directed graph. All state is modeled as a plain object, so that it can be easily serialized.

🚧 This implementation is under construction: some operations are very slow, and the shape of the model will likely change soon. 🚧

Features

  • State is modeled as plain object for easy serialization via JSON.stringify / JSON.parse
  • Store arbitrary, typesafe values on each node
  • Store arbitrary, typesafe values on each edge ("weights" or "metadata")
  • Constant time node / edge lookup by key

Install

yarn add @davidisaaclee/graph

Develop

# Build using tsc (does not bundle into single file)
yarn build

# Run tests
yarn test

Todo

  • Better test coverage
  • Improve performance of common procedures (likely by changing shape of model)
1.0.1

7 years ago

1.0.0

7 years ago

0.3.1

7 years ago

0.3.0

7 years ago

0.2.0

7 years ago

0.1.2

7 years ago

0.1.1

7 years ago

0.1.0

7 years ago