Skip to content
You're viewing an older version of this GitHub Action. Do you want to see the latest version instead?
play

GitHub Action

circular-dependency-detector

v0.1.0-alpha Pre-release

circular-dependency-detector

play

circular-dependency-detector

Detect and output cycles and topological generations given a directed graph

Installation

Copy and paste the following snippet into your .yml file.

              

- name: circular-dependency-detector

uses: tcm5343/circular-dependency-detector@v0.1.0-alpha

Learn more about this action in tcm5343/circular-dependency-detector

Choose a version

circular-dependency-detector

A GitHub action to detect and output cycles and topological generations given a directed graph as an adjacency list.

To run: docker build -t circular-dependency-detector . && docker run circular-dependency-detector

Todo: Return 2d slice of nodes instead of integers from topological generations

Consider edge cases involving multigraphs in topological generations

Allow the input file to define nodes as strings instead of just ints (use a set and map)