An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: cycle-detection

anas872/5YN-IterationHellBreaker-LLM-Enhancement

# 5YN-IterationHellBreaker-LLM-EnhancementThe Simplification Prompt v1.0 helps streamline feedback cycles in LLM tasks, ensuring clarity and simplicity in solutions. 🛠️ This tool allows users to break free from complex iterations and focus on core objectives, enhancing productivity. 🌟

Size: 9.77 KB - Last synced at: about 8 hours ago - Pushed at: about 9 hours ago - Stars: 0 - Forks: 0

frankvegadelgado/mendive

Mendive: Claw-Free Solver

Language: Python - Size: 76.2 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 1 - Forks: 0

frankvegadelgado/finlay

Aegypti: Triangle-Free Solver

Language: Python - Size: 222 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 4 - Forks: 0

ZigRazor/CXXGraph

Header-Only C++ Library for Graph Representation and Algorithms

Language: C++ - Size: 71.7 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 595 - Forks: 125

refactorfirst/RefactorFirst

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

Language: Java - Size: 1.18 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 496 - Forks: 43

ATrefzer/CSharpCodeAnalyst

C# dependency analyzer

Language: C# - Size: 5.05 MB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 6 - Forks: 1

haragei-dev/dag

A Directed Acyclic Graph (DAG) library with online cycle detection and topological ordering.

Language: TypeScript - Size: 73.2 KB - Last synced at: 8 days ago - Pushed at: 11 months ago - Stars: 2 - Forks: 0

MrCamoga/Langton-s-Ant

Efficient implementation of Langton's Ant cellular automata on an infinite grid for cooperative highway search

Language: Java - Size: 7.58 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 13 - Forks: 2

Matts966/alphasql

AlphaSQL provides Integrated Type and Schema Check and Parallelization for SQL file set mainly for BigQuery

Language: C++ - Size: 284 MB - Last synced at: 3 months ago - Pushed at: about 3 years ago - Stars: 53 - Forks: 4

rtsao/scc

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

Language: JavaScript - Size: 4.88 KB - Last synced at: 17 days ago - Pushed at: 7 months ago - Stars: 6 - Forks: 0

Venkat-Gorla/cpp-data-structures

Various data structures and algorithms implemented using C++

Language: C++ - Size: 75.2 KB - Last synced at: 4 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

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.

Language: C++ - Size: 107 KB - Last synced at: 3 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

MatiasCarabella/graph-matrix-pathfinder

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

Language: Java - Size: 11.7 KB - Last synced at: about 2 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

Szhenger/tideman

This is Tideman, a command-line program written in C that emulates a rank-choice voting election on an array of candidates.

Language: C - Size: 140 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

eMahtab/graph-valid-tree

Size: 38.1 KB - Last synced at: 3 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

rayjasson98/Java-Graph-Algorithms-Visualizer

A graph algorithms visualizer written in Java visualizing the solution of the Strong Connectivity, Cycle Detection and Shortest Path problems

Language: Java - Size: 20.6 MB - Last synced at: 5 months ago - Pushed at: almost 3 years ago - Stars: 15 - Forks: 9

machineCYC/LA2018FALL

Hung-Yi Lee Linear Algebra 2018 Fall Homework

Language: Python - Size: 17.7 MB - Last synced at: 24 days ago - Pushed at: about 6 years ago - Stars: 10 - Forks: 5

ivanmmarkovic/Java-Data-Structures-and-Algorithms

Language: Java - Size: 265 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 8 - Forks: 9

mzusin/mz-graph

Typescript implementation of graphs.

Language: TypeScript - Size: 187 KB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

xzheng97/linux-make

This program is a simple version of the make command in linux system.

Language: C - Size: 15.6 KB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

justin-marian/cost-graphs

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

Language: C++ - Size: 6.85 MB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

rakibul263/Algorithm

Basic Algorithm using cpp

Language: C++ - Size: 37.1 KB - Last synced at: 4 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

MovieTone/ClassCompilationOrderAnalyzer

Analyzes the order in which classes must be compiled (Class Dependency Graph + Topological Sort + Cycle Detection). Implemented in Java with GUI

Language: Java - Size: 74.2 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

KonstantinosPaschopoulos/Operating-System-Prj1

Creating a dynamic directed multi-graph and performing various operations on it

Language: C - Size: 630 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

danieldotwav/Linked-List-Cycle

This C++ project focuses on detecting cycles in linked lists, an essential task in data structures to prevent infinite loops and optimize memory usage. It employs a hash set for efficient tracking of node addresses during traversal.

Language: C++ - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

WongChongYang/CPT212-CycleDetection

My solution for CPT 212 Algorithm Design and Analysis group assignment function 2: cycle detection

Language: Python - Size: 5.86 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

cameronkirk/Undirected-Cycle-Enumeration

Research into algorithms and techniques for faster cycle enumeration on undirected graphs (LDPC Codes).

Language: C++ - Size: 34 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

ShreyansPatell/Data_Structures_Practice_Problems

Collection of different practice problems for some basic data structures. The problem statement of each exercise is given on the top of the code.

Language: C++ - Size: 47.9 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

Bader-Research/Cycle-Detection

Cycle-Detection: A Parallel Algorithm for Cycle Detection in Planar Partitioned Digraphs

Language: C - Size: 70.3 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

PDCRL/ConcurrentGraphDS

This repository contains the source code of the Concurrent Graph Data Structure

Language: C++ - Size: 170 KB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 6

Philippos01/Algorithms-Data-Structures

Implementation of algorithms in various scientific problems

Language: Python - Size: 3.42 MB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

Victor-Almeida/Cycle-Detection

An algorithm used to detect cycles in incremental topological sort graphs

Language: Jupyter Notebook - Size: 981 KB - Last synced at: almost 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

18-RAJAT/Graph-Data-Structure-

Implementation of Graph Algorithms and Problems and Solutions

Language: C++ - Size: 342 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 4 - Forks: 0

ponylang/distributed-cycle-detection

Work product from the development a distributed cycle detection protocol for the Pony runtime

Language: Pony - Size: 32.2 KB - Last synced at: 3 days ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 1

JobayerAhmmed/DSA_Java

Data Structure & Algorithm in Java

Language: Java - Size: 126 KB - Last synced at: 4 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

SauzeauYannis/AA-Topological_Sorting 📦

graph topological sort and circuit detection

Language: Java - Size: 216 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

anupbhowmik/DSA-2-CSE-208

Useful data structures and algorithms mostly related to Graphs.

Language: C++ - Size: 6.82 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

abhishekprog0/DFS_and_Applications

DFS and all its applications in solving problems related to Graphs

Language: C++ - Size: 10.7 KB - Last synced at: 6 months ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 2

ivanmmarkovic/javascript-algorithms-data-structures

JavaScript algorithms and data structures

Language: JavaScript - Size: 85.9 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

Sun-Jc/CycleDetectionOnDirectedGraph

Incremental Cycle Detection on Directed Graph

Language: Python - Size: 7.81 KB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 2

leoChaoGlut/Distributed-Cycle-Detection

Implement of Distributed cycle detection in large-scale sparse graphs

Language: Java - Size: 698 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 8 - Forks: 2

amoazeni75/cyclic-graph-to-spanning-tree

In this python script, you can create an undirected graph then convert it to a acyclic graph

Language: Python - Size: 76.2 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 1

dharmendrasahu1999/excelClone

Excel clone is built using electron framework with technologies such as HTML, CSS, JQuery and Ejs as a templating engine . Some features of this project are - Formula evaluation , Cycle detection in formula , New open save functionality , Cells formatting.

Language: JavaScript - Size: 8.79 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

berkerdemirel/Graph-Algorithms

Graph algorithms: traversal algorithms, detecting cycle, finding diameter, shortest path algorithms, finding node metrics and coloring algorithms

Language: C++ - Size: 30.3 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 0

GabrielGrimberg/Advanced-Algorithms

Implementation of various complex algorithms that are graph related and used in the real world applications.

Language: Java - Size: 4.76 MB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 8 - Forks: 9

deepshig/Digitalization-of-Offline-Handdrawn-Flow-Diagrams

This is a web based application which takes as input the image of a handdrawn flow chart with text and polygonal hapes, and digitailzes it.

Language: Python - Size: 206 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

reloadedhead/dependency-cycle-detector

Proyecto para la optativa "Taller de Programación en Java", cursada 2019.

Language: Java - Size: 773 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

PaulinaAldaco/DirectedGraphs

Implementation and explanation of a directed graph, graph traversals, and complementary algorithms. (README in progress)

Language: C++ - Size: 25.4 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

DmxLarchey/The-Tortoise-and-the-Hare

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

Language: Coq - Size: 46.9 KB - Last synced at: 2 months ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 1

NightQnEarth/CycleDetector

Second task from combinatorial algorithms course.

Language: C# - Size: 32.2 KB - Last synced at: 4 months ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

AminAliari/fsm

A library for drawing state machines, finding cycles, and manipulating them.

Language: C# - Size: 2.96 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 1

nikeee/poor-mans-floyd

Language: Python - Size: 7.81 KB - Last synced at: 4 months ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

mayankraghuwanshi/Graph-Theory

By Mayank Raghuvanshi

Language: Java - Size: 52.7 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

whentotrade/WTT.BitmexDataFeed

WhenToTrade cycle analysis BitMEX datafeed integration

Language: C# - Size: 445 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 1

chittalpatel/Job_Scheduling_Topological_Sort

Language: Java - Size: 6.84 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

AleksandrHovhannisyan/PythonGraphCycleDetection

Python script for detecting cycles in a directed graph.

Language: Python - Size: 26.4 KB - Last synced at: 3 months ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 1

nalply/observe-tree

Deep object tree observation with cycle prevention

Language: JavaScript - Size: 31.3 KB - Last synced at: over 2 years ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 0

JonathanRaiman/cycle_hunt

:hocho: Neutralize cycles in (large) graphs

Language: C++ - Size: 290 KB - Last synced at: 4 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 1

Related Keywords
cycle-detection 58 graph 17 graph-algorithms 11 topological-sort 11 data-structures 9 algorithms 8 algorithm 7 breadth-first-search 7 dijkstra-algorithm 7 dfs 6 bfs 6 depth-first-search 6 java 5 cpp 5 dfs-algorithm 4 shortest-path-algorithm 4 directed-graph 4 binary-search-tree 4 strongly-connected-components 4 minimum-spanning-tree 4 stack 3 disjoint-set-union 3 queue 3 prims-algorithm 3 linked-list 3 binary-search 3 graphs 3 bipartite-graphs 3 kruskal-algorithm 3 c-plus-plus 3 bfs-algorithm 3 undirected-graphs 3 adjacency-matrix 3 graph-theory 3 dijkstra 3 linked-lists 2 dependency-graph 2 graph-traversal 2 graphviz 2 python 2 avl-tree 2 topological-order 2 directed-acyclic-graph 2 undirected-graph 2 c 2 dependency-analysis 2 hashtable 2 csharp 2 coloring-graph 2 connected-components 2 enumeration 2 matrix-multiplication 2 sparse-matrix 2 union-find 2 quick-sort 2 floyd 2 quick-select 1 ponylang 1 bubble-sort 1 permutation 1 counting-sort 1 doubly-linked-list 1 merge-sort 1 factorial 1 fibonacci 1 tower-of-hanoi 1 insertion-sort 1 ai 1 memory-management 1 ldpc 1 ldpc-codes 1 binary-search-trees 1 cs5343 1 dijkstras-algorithm 1 floyd-algorithm 1 hash-tables 1 heap-sort 1 heapify 1 searching-algorithms 1 graph-algorithm 1 mpi 1 parallel 1 parallel-algorithm 1 parallel-computing 1 parallel-primitives 1 planar-graphs 1 supercomputing 1 concurrent-data-structure 1 concurrent-programming 1 lock 1 thread 1 algorithms-and-data-structures 1 compression 1 sequence-alignment 1 floyd-warshall-algorithm 1 leetcode-graph 1 pony-language 1 tree-structure 1 graph-drawing 1 finite-state-machine 1