An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with cycle-detection

A curated list of projects in awesome lists tagged with cycle-detection .

https://github.com/refactorfirst/refactorfirst

Identifies and prioritizes God Classes Highly Coupled classes, and Class Cycles in Java codebases you should refactor first.

cycle-analysis cycle-detection java maven maven-plugin refactoring refactoring-tools report static-analysis

Last synced: 15 May 2025

https://github.com/refactorfirst/RefactorFirst

Identifies and prioritizes God Classes Highly Coupled classes, and Class Cycles in Java codebases you should refactor first.

cycle-analysis cycle-detection java maven maven-plugin refactoring refactoring-tools report static-analysis

Last synced: 12 Apr 2025

https://github.com/rtsao/scc

Find strongly connected components of a directed graph using Tarjan's algorithm

cycle-detection strongly-connected-components tarjan topological-sort

Last synced: 12 Apr 2025

https://github.com/dmxlarchey/the-tortoise-and-the-hare

The Tortoise and the Hare in Coq. Constructive extraction via Bar inductive predicates (see README.md below).

brent coq coq-formalization cycle-detection floyd hare tortoise

Last synced: 22 Apr 2025

https://github.com/jonathanraiman/cycle_hunt

:hocho: Neutralize cycles in (large) graphs

cpp cycle-detection directed-acyclic-graph graphs

Last synced: 15 Mar 2025

https://github.com/filip-kustura/graph-cycle-detection

Solution to a graph theory problem meeting a specific time complexity constraint. Developed in C++ using the breadth-first search algorithm. Created in December 2021 as part of the Design and Analysis of Algorithms course, with a presentation delivered in January 2022.

algorithms bfs breadth-first-search c-plus-plus coding-assignment cpp cycle-detection data-structures graph-algorithms graph-theory graph-traversal time-complexity time-complexity-analysis undirected-graphs

Last synced: 12 Apr 2025

https://github.com/justin-marian/cost-graphs

Shortest path algorithms for directed graphs with/without cycles, optimized for minimal costs and bounded edge values.

cpp cycle-detection graphs-algorithms shortest-path-algorithm

Last synced: 18 Feb 2025

https://github.com/matiascarabella/graph-matrix-pathfinder

Set of tools for graph manipulation and analysis, including pathfinding algorithms and cycle detection.

adjacency-matrix bellman-ford cycle-detection dijkstra graph graph-algorithms java pre-order-traversal shortest-path

Last synced: 18 Feb 2025