nv-dag-using-str-nd
v1.0.2
Published
nv-dag-using-str-nd ======================= - A lightweight JavaScript library for creating small-scale Directed Acyclic Graphs (DAGs) using string identifiers.
Readme
nv-dag-using-str-nd
- A lightweight JavaScript library for creating small-scale Directed Acyclic Graphs (DAGs) using string identifiers.
Features
- Simple API for building and manipulating DAG structures
- String-based node identifiers only
- Supports cycle detection during edge creation
- Provides utilities for traversing, cloning, and analyzing DAGs
Limitations
- This library is designed specifically for small DAGs:
- Size Constraints: Only suitable for DAGs with fewer than 64 nodes and fewer than 512 edges. Ideal use cases include micro task flows, mini function pipelines, or simple dependency graphs.
- Performance: Operations are relatively slow because every edge addition performs a cycle check. For larger graphs, consider using a more optimized solution.
- Node Types: Nodes can only be strings. Non-string identifiers are not supported.
install
- npm install nv-dag-using-str-nd
usage
const { } = require("nv-dag-using-str-nd");example
0
0_0
0_1
1
1_0
1_1
METHODS
APIS
LICENSE
- ISC