Search

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

OpenBrowse Files

graphgraphsdirectedacyclicdagcyclecycliccycle detection

graphology

A robust and multipurpose Graph object for JavaScript.

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

OpenBrowse Files

graphgraph theorydirectedundirectednetwork

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

OpenBrowse Files

stronglyconnectedcomponentdirectedgraphtarjan

cycle-test

Detect cycles in your directed graph

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

OpenBrowse Files

graphvertexnodepointedgearrowchildrendetectdetecterdetectionfindfindertesttesterbooleancyclecyclicdirectedgreygrayblackwhite

compare-oriented-cell

Test if two sets of integers are equal up to an even permutation

v1.0.1 URL: https://unpkg.com/compare-oriented-cell@1.0.1/compare.js

OpenBrowse Files

cellcomplexsimplexsimplicialgraphorienteddirectedtopologyindexsearch