cycle-detection

There are 2 repositories under cycle-detection topic.

• CXXGraph

  ZigRazor / CXXGraph

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

  search-algorithmdijkstra-algorithmgraphgraph-algorithmsgraph-theory-algorithmsgraph-analysisheader-onlydfs-algorithmbfs-algorithmcycle-detectioncppcpp17cpp-libraryalgorithmalgorithmshacktoberfestmachine-learningpartitioning-algorithmspartitioninghacktoberfest-accepted
  Language:C++ 653
• RefactorFirst

  refactorfirst / RefactorFirst

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

  cycle-analysiscycle-detectionjavamavenmaven-pluginrefactoringrefactoring-toolsreportstatic-analysis
  Language:Java 505

• Matts966 / alphasql

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

  bigqueryzetasqltypecheckerparallelizationgraphvizdot-languagedatawarehousedatawarehouseautomationdockerworkflow-automationworkflow-toolpipeline-frameworkdependency-graphdependency-analysiseltcycle-detection
  Language:C++ 56

• ascherj / linked-list-techniques

  A Python implementation demonstrating three fundamental linked list techniques with clear examples and detailed explanations. Features Multiple Pass, Temporary Head, and Fast-Slow Pointer algorithms for common linked list operations including finding middle elements, reversing lists, and cycle detection.

  algorithmscoding-interviewcomputer-sciencecycle-detectiondata-structuresfloyd-cycle-detectionlinked-listlist-reversalpythontortoise-and-hare-algorithmtwo-pointers
  Language:Python 18

• 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

  algorithmcycle-detectiongraphgraph-algorithmsjavajavafxshortest-pathsstrongly-connected-componentsvisualizer
  Language:Java 17
• Langton-s-Ant

  MrCamoga / Langton-s-Ant

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

  cellular-automatalangton-antlangtons-antautomatahighwaymultithreadinglangton-3ddistributed-computingcycle-detection
  Language:Java 14

• machineCYC / LA2018FALL

  Hung-Yi Lee Linear Algebra 2018 Fall Homework

  linear-algebrahung-yi-leehomeworkntupython3cycle-detectionhill-ciphercosine-transformpage-ranklinear-regressionsingular-value-decomposition
  Language:Python 10

• GabrielGrimberg / Advanced-Algorithms

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

  breadth-first-searchcycle-detectiondepth-first-searchdijkstra-algorithmkruskal-algorithmprim-algorithmshortest-path-algorithmspanning-treestopological-order
  Language:Java 9

• ivanmmarkovic / Java-Data-Structures-and-Algorithms

  hashtablebinary-search-treebinary-treebinary-heapavl-treeavl-tree-implementationsbreadth-first-searchdepth-first-searchtopological-sortconnectivitycycle-detectiondijkstra-algorithmdijkstra-shortest-pathprims-algorithmminimum-spanning-treesalgorithmslinked-listbinary-searchstackqueue
  Language:Java 8

• leoChaoGlut / Distributed-Cycle-Detection

  Implement of Distributed cycle detection in large-scale sparse graphs

  graph-theorycycle-detectiondistributed-algorithmstheory-and-algorithms-in-graphsdistributed-cycle-detection
  Language:Java 8

• rtsao / scc

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

  cycle-detectionstrongly-connected-componentstarjantopological-sort
  Language:JavaScript 8

• ATrefzer / CSharpCodeAnalyst

  C# dependency analyzer

  code-analysis-toolcode-explorationcode-graphcsharpcycle-detectionvisualize-software-dependenciescyclicdependency-analysisarchitectural-rules
  Language:C# 6

• cameronkirk / Undirected-Cycle-Enumeration

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

  cycle-detectionldpcldpc-codesundirected-graphs
  Language:C++ 5

• PDCRL / ConcurrentGraphDS

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

  concurrent-data-structureconcurrent-programmingcycle-detectionlockthread
  Language:C++ 5

• 18-RAJAT / Graph-Data-Structure-

  Implementation of Graph Algorithms and Problems and Solutions

  algorithmgraphdata-structuresfloyd-warshall-algorithmminimum-spanning-treeprims-algorithmshortest-path-algorithmbipartite-graphsdfskruskal-algorithmbfscycle-detectiontopological-sortdisjoint-set-unionleetcode-graph
  Language:C++ 4

• frankvegadelgado / finlay

  Aegypti: Triangle-Free Solver

  coloring-graphmatrix-multiplicationcycle-detectionenumerationsparse-matrix
  Language:Python 4

• ishanjain81 / Excel-Clone

  Google Sheets or Excel Clone with amazing features like bold, italic, underline, color of texts with two way binding. Cycle Detection and Tracing in formulas, Downloading and Uploading Sheets and many more.

  excelhtmlcssjavascriptdfscycle-detectiongraphs-theory
  Language:JavaScript 4

• nesscoder / TimeCycle

  TimeCycle is a topology inspired method for the detection of cycling transcripts in circadian biology research.

  dynamical-systemstopological-analysiscircadian-rhythmstime-seriescycle-detectiontimecycle
  Language:R 4

• Sun-Jc / CycleDetectionOnDirectedGraph

  Incremental Cycle Detection on Directed Graph

  networkxgraph-algorithmscycle-detection
  Language:Python 4

• berkerdemirel / Graph-Algorithms

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

  c-plus-plusgraph-algorithmsgraph-theorybreadth-first-searchdepth-first-searchminimum-spanning-treecycle-detectiongraph-coloringshortest-path-algorithms
  Language:C++ 3

• 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.

  complexity-analysiscppcycle-detectionhashsetlinked-listsmemory-management
  Language:C++ 3

• 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.

  image-processingcontour-detectionadaptive-thresholdingmorphological-operatorsharris-corner-detectorharris-cornersharris-corner-detectioncycle-detectionundergraduate-thesisundergraduate-projectbtech-project-proposalbtech-project
  Language:Python 3

• haragei-dev / dag

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

  cycle-detectiondaggraph-algorithmstask-schedulertopological-sort
  Language:TypeScript 3

• PaulinaAldaco / DirectedGraphs

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

  graphbreadth-first-searchdepth-first-searchtopological-sortdirected-graphbipartite-graphscyclic-graphsdata-structuresadjacenciestraversalacyclic-graphsalgorithmc-plus-pluscycle-detectiontree-detectionbipartite-graph-detectioncomplementary-algorithms
  Language:C++ 3
• distributed-cycle-detection

  ponylang / distributed-cycle-detection

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

  cycle-detectionpony-languageponylang
  Language:Pony 3

• whentotrade / WTT.BitmexDataFeed

  WhenToTrade cycle analysis BitMEX datafeed integration

  cryptocurrencycycle-detectioncharting-librarybitmex
  Language:C# 3

• Affan-Farooq / Tideman-Election-Simulator

  A C program that simulates an election using the Tideman (ranked pairs) voting method, identifying the Condorcet winner if one exists. Implements graph-based logic, adjacency matrices, sorting algorithms, and cycle detection to determine the election outcome.

  algorithmsccycle-detectiongraph-theory
  Language:C 2

• ivanmmarkovic / javascript-algorithms-data-structures

  JavaScript algorithms and data structures

  algorithmsbinary-search-treedata-structureshashtablelinked-listqueuestackavl-treebreadth-first-searchdepth-first-searchminimum-spanning-treecycle-detectiontopological-sortdijkstra-algorithmprims-algorithmkosaraju-algorithmkruskal-algorithmunion-find
  Language:JavaScript 2

• mayankraghuwanshi / Graph-Theory

  By Mayank Raghuvanshi

  graphbfsdfscctopological-sortkahns-alogrithmconnected-componentscycle-detection
  Language:Java 2

• AminAliari / fsm

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

  adjacency-matrixcsharpcycle-detectionfinite-state-machinegraphgraph-drawinggraphvizwpf
  Language:C# 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.

  dfs-algorithmjavascriptcycle-detection
  Language:JavaScript 1

• eMahtab / graph-valid-tree

  graphleetcodecycle-detection
  1

• frankvegadelgado / mendive

  Mendive: Claw-Free Solver

  coloring-graphcycle-detectionenumerationmatrix-multiplicationsparse-matrix
  Language:Python 1

• MovieTone / ClassCompilationOrderAnalyzer

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

  cdgclass-dependencycycle-detectiondependency-graphrecompilertopological-ordertopological-sortclass-compilation-orderclass-dependency-graphcompilation-orderjava-graphjava-topological-sort
  Language:Java 1

• Mr-P-Who / DSA-cpp

  ⭐Complete Data Structures And Algorithms In C++⭐

  data-structuresalgorithmsdata-structures-and-algorithmscycle-detectionfloyd-cycle-detection
  Language:C++ 1

• mzusin / mz-graph

  Typescript implementation of graphs.

  adjacency-listadjacency-matrixgraphmatrixbfsdfscycle-detectiondijkstradijkstra-algorithmdisjoint-set-uniondsuunion-find
  Language:TypeScript 1