incremental-cycle-detect

Keeps a directed acyclic graph topologically sorted each time you add an edge or vertex to check for cycles.

v0.4.0 URL: https://unpkg.com/incremental-cycle-detect@0.4.0/dist/index.js

Open Browse Files

graph graphs directed acyclic dag cycle cyclic cycle detection

cycle-test

Detect cycles in your directed graph

v1.0.3 URL: https://unpkg.com/cycle-test@1.0.3/lib/main.js

Open Browse Files

graph vertex node point edge arrow children detect detecter detection find finder test tester boolean cycle cyclic directed grey gray black white

graphology

A robust and multipurpose Graph object for JavaScript.

v0.26.0 URL: https://unpkg.com/graphology@0.26.0/dist/graphology.cjs.js

Open Browse Files

graph graph theory directed undirected network

@gsvlabs/graph-search

Simple library to search and traverse graphs using DFS, BFS algorithms, and also detect cycles in directed graph input

v1.0.1 URL: https://unpkg.com/@gsvlabs/graph-search@1.0.1/dist/src/index.js

Open Browse Files

graph search traversal DAG directed acyclic cyclic undirected graphs check paths between nodes

strongly-connected-components

Computes strongly connected components of a directed graph

v1.0.1 URL: https://unpkg.com/strongly-connected-components@1.0.1/scc.js

Open Browse Files

strongly connected component directed graph tarjan