elementary-circuits-directed-graph
elementary-circuits-directed-graph copied to clipboard
antoinerg
Finds all elementary circuits of a directed graph using Johnson's algorithm (1975)
Bumps [ajv](https://github.com/ajv-validator/ajv) from 6.9.1 to 6.12.6. Release notes Sourced from ajv's releases. v6.12.6 Fix performance issue of "url" format. v6.12.5 Fix uri scheme validation (@ChALkeR). Fix boolean schemas with strictKeywords...
![dependabot[bot] avatar](https://avatars.githubusercontent.com/in/29110?v=4 "dependabot[bot] avatar"){kind=avatar}
Bumps [path-parse](https://github.com/jbgutierrez/path-parse) from 1.0.6 to 1.0.7. Commits See full diff in compare view [](https://docs.github.com/en/github/managing-security-vulnerabilities/about-dependabot-security-updates#about-compatibility-scores) Dependabot will resolve any conflicts with this PR as long as you don't alter...
Bumps [lodash](https://github.com/lodash/lodash) from 4.17.15 to 4.17.21. Commits f299b52 Bump to v4.17.21 c4847eb Improve performance of toNumber, trim and trimEnd on large input strings 3469357 Prevent command injection through _.template's variable...
Bumps [acorn](https://github.com/acornjs/acorn) from 6.1.0 to 6.4.2. Commits f6b83ed Mark version 6.4.2 f51895b Fix potentially-exponential regular expression in use-strict-scanning 9a2e9b6 Mark version 6.4.1 90a9548 More rigorously check surrogate pairs in regexp...
 Please allow loading with requirejs.
I can understand this algorithm ,but I have no idea how to find all the elementry circuits which have a length limitation.
The library doesn't consistently detect [loops](https://en.wikipedia.org/wiki/Directed_graph#Definition), i.e. cycles of length 1, i.e. edges starting and finishing in the same vertex. 1. Loop is not detected ```js findCircuits([[0]]); // returns [];...
Compared to networkx's simple_cycles, which is supposed to implement the same algorithm, the results are different. In particular, consider this adjacency: [ [ 3, 4, 1, 5 ], [ 2,...
Fixed missing cycles bug reported in #26. Changes made: - Implemented corrections based on Johnson's original paper - Added test cases to validate the fix - Disabled two memory-intensive tests...
Bumps [js-yaml](https://github.com/nodeca/js-yaml) to 4.1.1 and updates ancestor dependency [eslint](https://github.com/eslint/eslint). These dependencies need to be updated together. Updates `js-yaml` from 3.13.1 to 4.1.1 Changelog Sourced from js-yaml's changelog. [4.1.1] - 2025-11-12...