find-cycle

find and identify a cycle in a directed graph

v1.1.0 URL: https://unpkg.com/find-cycle@1.1.0/index.js

Open Browse Files

cycle cycles cyclic graph graphs directed directed-graph directed-graphs find finder search detect detector detection

@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

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

directed-graph-to-dag

given a directed graph, return a set of edges to reverse to remove any cycles

v1.0.0 URL: https://unpkg.com/directed-graph-to-dag@1.0.0/lib/graph-to-dag.js

Open Browse Files

directed graph digraph dag cycle removal

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