# graphology-indices

> Miscellaneous indices for graphology.

Latest version **0.17.0** (published 2022-04-21) · MIT license · 0 weekly downloads

## Install

```sh
npm install graphology-indices
pnpm add graphology-indices
yarn add graphology-indices
bun add graphology-indices
```

## Health

**Score 40/100 (D)** — status: abandoned.

Positive: has types; no vulnerabilities; high maintenance score; high quality score.

Warnings: low downloads; no esm support; pre 1.0.

Negative: abandoned.

## Facts

| | |
|---|---|
| Version | 0.17.0 |
| Published | 2022-04-21 |
| First published | 2020-02-27 |
| Weekly downloads | 0 |
| License | MIT |
| TypeScript types | bundled |
| Module format | CommonJS |
| Dependencies | 2 |
| Unpacked size | 44.6 KB |
| Known vulnerabilities | 0 |
| Install scripts | no |
| GitHub stars | 1748 |
| Author | Guillaume Plique |
| Maintainers | yomguithereal |
| Keywords | graph, graphology, indices |

## Links

- npm: https://www.npmjs.com/package/graphology-indices
- Repository: https://github.com/graphology/graphology
- Homepage: https://github.com/graphology/graphology#readme
- Issues: https://github.com/graphology/graphology/issues
- npm.io page: https://npm.io/package/graphology-indices

## Dependencies (2)

- [mnemonist](https://npm.io/package/mnemonist.md) ^0.39.0
- [graphology-utils](https://npm.io/package/graphology-utils.md) ^2.4.2

## Alternatives

- [apollo-link-http-common](https://npm.io/package/apollo-link-http-common.md) — 879.0K weekly downloads
- [react-relay](https://npm.io/package/react-relay.md) — 336.8K weekly downloads
- [relay-test-utils](https://npm.io/package/relay-test-utils.md) — 181.6K weekly downloads
- [@vendure/core](https://npm.io/package/@vendure/core.md) — 14.8K weekly downloads
- [@pnpm/deps.graph-sequencer](https://npm.io/package/@pnpm/deps.graph-sequencer.md) — 13.4K weekly downloads

## Recent versions

- 0.17.0 (latest) — 2022-04-21
- 0.16.6 — 2022-01-10
- 0.16.5 — 2021-12-09
- 0.16.4 — 2021-12-09
- 0.16.3 — 2021-12-09
- 0.16.2 — 2021-12-02
- 0.16.1 — 2021-11-14
- 0.16.0 — 2021-11-12
- 0.15.1 — 2021-11-08
- 0.15.0 — 2021-11-08
- 0.14.0 — 2021-10-31
- 0.13.4 — 2021-10-15
- 0.13.3 — 2020-12-09
- 0.13.2 — 2020-12-09
- 0.13.1 — 2020-12-09
- … 22 more at https://npm.io/package/graphology-indices/versions

## README

# Graphology Indices

Miscellaneous indices to be used with [`graphology`](https://graphology.github.io).

## Installation

```
npm install graphology-indices
```

## Contents

This library contains multiple low-level indexation structures used to optimize graph computations in other `graphology` libraries. This library is not meant to be used as such and this is why it is not thoroughly documented.

For now, here are the exposed indices:

- An unweighted and weighted neighborhood index used to speed up computations requiring many successive BSTs in a graph.
- A directed and undirected index used to track an evolving community structure when running the Louvain community detection algorithm.
- An indexed view of a graph's connected components sorted by order.
- A specialized stack/set that can be used to perform memory-efficient DFS traversals.
- A specialized queue/set that can be used to perform memory-efficient BFS traversals.

---
_Source: https://npm.io/package/graphology-indices · Machine-readable twin of the npm.io package page. Health data is recomputed on every publish._