adjacency

This project is part of the @thi.ng/umbrella monorepo.

• About
  • Status
  • Related packages
• Installation
• Dependencies
• Usage examples
• API
• Authors
• License

About

Sparse & bitwise adjacency matrices and related functions for directed & undirected graphs.

Status

STABLE - used in production

Search or submit any issues for this package

Related packages

• @thi.ng/dgraph - Type-agnostic directed acyclic graph (DAG) & graph operations

Installation

yarn add @thi.ng/adjacency

ES module import:

<script type="module" src="https://cdn.skypack.dev/@thi.ng/adjacency"></script>

Skypack documentation

For Node.js REPL:

# with flag only for < v16
node --experimental-repl-await

> const adjacency = await import("@thi.ng/adjacency");

Package sizes (gzipped, pre-treeshake): ESM: 2.42 KB

Dependencies

• @thi.ng/api
• @thi.ng/arrays
• @thi.ng/bitfield
• @thi.ng/dcons
• @thi.ng/errors
• @thi.ng/sparse

Usage examples

Several demos in this repo's /examples directory are using this package.

A selection:

Screenshot	Description	Live demo	Source
	Poisson-disk shape-aware sampling, Voronoi & Minimum Spanning Tree visualization	Demo	Source

API

Generated API docs

TODO

Authors

Karsten Schmidt

If this project contributes to an academic publication, please cite it as:

@misc{thing-adjacency,
  title = "@thi.ng/adjacency",
  author = "Karsten Schmidt",
  note = "https://thi.ng/adjacency",
  year = 2018
}

License

© 2018 - 2022 Karsten Schmidt // Apache Software License 2.0