GitHub topics: cycle-detection

Repositories

refactorfirst/RefactorFirst

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

Language: Java - Size: 1.19 MB - Last synced at: 7 days ago - Pushed at: 12 days ago - Stars: 497 - Forks: 43

frankvegadelgado/mendive

Mendive: Claw-Free Solver

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

frankvegadelgado/finlay

Aegypti: Triangle-Free Solver

Language: Python - Size: 222 KB - Last synced at: 30 days ago - Pushed at: 30 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: about 1 month ago - Pushed at: about 1 month ago - Stars: 595 - Forks: 125

ATrefzer/CSharpCodeAnalyst

C# dependency analyzer

Language: C# - Size: 5.13 MB - Last synced at: 21 days ago - Pushed at: 21 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: about 1 month ago - Pushed at: 12 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: 5 days ago - Pushed at: 8 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: 7 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: 2 days ago - Pushed at: 8 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: 15 days ago - Pushed at: 8 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: 4 months ago - Pushed at: 10 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: 6 months ago - Pushed at: about 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: about 2 months 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: 4 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: over 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: 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: 5 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: over 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: almost 7 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: almost 2 years 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: over 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: 27 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: 5 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: over 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: 7 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: over 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: over 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: over 3 years ago - Stars: 1 - Forks: 0