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

Projects in Awesome Lists tagged with depth-first-search

A curated list of projects in awesome lists tagged with depth-first-search .

https://github.com/intuit/traverser

Traverser is a Java library that helps software engineers implement advanced iteration of a data structure.

breadth-first-search depth-first-search double-dispatch graph-algorithms hacktoberfest hacktoberfest2020 java-library recursion traversal visitor-pattern

Last synced: 21 Jun 2025

https://github.com/nexe/resolve-dependencies

Given an entrypoint, get all of the dependencies connected to it.

bundler depth-first-search nodejs static-analysis tree

Last synced: 22 Aug 2025

https://github.com/cypherpunk-symposium/master-algorithms-py

👾 my detailed walk-through for mastering classical algorithm and data structure problems (and the book i published by hanbit media a decade ago)

algorithm algorithms breath-first-search code-interview data-structure data-structures depth-first-search exercise graphs-algorithms interview learn-algorithm python python-solution queues tries

Last synced: 17 Dec 2025

https://github.com/leonardpepa/pathfinding-visualizer

Pathfinding Visualizer application that visualizes graph based search algorithms used to find the shortest path. Algorithms used: Breadth first search, Depth first search, Best first search and A* search made with java swing

astar astar-algorithm astar-pathfinding astar-search-algorithm best-first-search bfs breadth-first-search depth-first-search dfs dsa-algorithm java leonard leonardpepa pathfinder pathfinding pepa shortest-path-algorithm shortest-paths visualization visualizer

Last synced: 29 Oct 2025

https://github.com/jamesseanwright/maze-generator

A real-time JavaScript maze generator using the depth-first search algorithm

algorithm canvas depth-first-search generator html5 maze maze-generator stack

Last synced: 16 Apr 2025

https://github.com/tessferrandez/algorithms

solving challenges from various problem sites like advent of code, leet code and others

breadth-first-search depth-first-search djikstra dynamic-programming graph-algorithms graphs greedy-algorithms linked-list python

Last synced: 12 Oct 2025

https://github.com/jdswalker/N-Queens_Problem

N-Queens problem solvers and solution counters implemented using a constrained DFS algorithm

bash-script c c99 constrained-dfs-algorithm constraint-programming depth-first-search dfs-algorithm go golang n-queens python r r-language shell

Last synced: 23 Aug 2025

https://github.com/clayrisser/trailduck

a topological cyclic sorting algorithm based on depth-first search (dfs)

algorithm depth-first-search dfs directec first graph search sort sorting topological topological-sort

Last synced: 20 Mar 2025

https://github.com/aggstam/sat_gpu

This program solves the Propositional (Boolean) Satisfiability problem using Depth-First Search algorithm.

boolean-satisfiability-problem c depth-first-search opencl

Last synced: 02 Mar 2025

https://github.com/dev-michael-schmidt/sudoku-solver

A simple Python program which solves Sudoku using reasoning and greedy depth first search.

depth-first-search jupyter-notebook python3 sudoku-solver

Last synced: 11 Apr 2025

https://github.com/shaumik-ashraf/biosystemsproject

A command-line interface and biochemical pathway finder based on KEGG

bioengineering bioinformatics biosystems depth-first-search kegg mit-licensed

Last synced: 02 Apr 2025

https://github.com/tahmid-tanzim/problem-solving

AlgoExpert, LeetCode & HackerRank Problem Solving - hackerrank.com/tahmid_tanzim & leetcode.com/tahmid-tanzim

binary-search-tree breath-first-search depth-first-search dynamic-programming graph hashtable javascript linked-list python3 searching sorting

Last synced: 07 Apr 2025

https://github.com/basemax/depthfirstsearchjava

This is a Java implementation of the Depth-First-Search algorithm. It is a recursive algorithm that traverses a graph in a depthward motion and uses a stack to remember to get the next vertex to start a search, when a dead end occurs in any iteration.

data-structure datastructure depth-first-search dfs dfs-algorithm dfs-java ds java java-dfs

Last synced: 29 Jul 2025

https://github.com/edmundkorley/mazes

Visually exploring maze generation algorithms

backtracking depth-first-search kruskal

Last synced: 22 Apr 2025

https://github.com/tebogoyungmercykay/binary-search-tree--simple-travesals--and-recursion

In this implementation of BSTs, One will be a standard BST where the left child has a smaller value than the right child. The other will be a mirrored BST where the right child has a smaller value than the left child.

binary-tree breadth-first-search depth-first-search java makefile mirrored-binary-tree recursion tree-traversal-algorithms

Last synced: 13 Apr 2025

https://github.com/ltfschoen/aind-pacman

Term 1 Lab 7 (Optional) by Luke Schoen for Udacity Artificial Intelligence Nanodegree (AIND)

algorithms artificial-intelligence depth-first-search pacman python36

Last synced: 27 Aug 2025

https://github.com/lorem-ipsumm/maze-solving-and-generating

This is a program I've created that generates and solves mazes using DFS and Randomized Prim's Algorithm

depth-first-search jimp maze maze-generator maze-solver nodejs prime-numbers prims-algorithm

Last synced: 23 Aug 2025

https://github.com/ap-atul/8-puzzle

8 Puzzle problem solution with A* algorithm, BFS, and DFS.

8puzzle-game a-star-algorithm a-star-path-finding breadth-first-search depth-first-search n-puzzle npuzzle

Last synced: 04 Apr 2025

https://github.com/dr-eti/rtard-tarjans_dfs_in_r

R implementation of Tarjan's algorithm for finding Strongly Connected Components in a digraph by Depth-First Search

algorithm block-triangular-matrix depth-first-search digraph graph-algorithms r strongly-connected-components tarjan-algorithm

Last synced: 12 Jul 2025

https://github.com/hxndev/graph-based-dfs

Depth-first search (DFS) is an algorithm for searching a tree data structure that searches the tree vertically. It will explore one branch to the root node followed by the next branch.

code depth-first-search dfs dfs-algorithm dfs-search graph lab python

Last synced: 10 Jun 2025

https://github.com/amirabdollahi/knight-tour

This repository provides a C# solution to the classic Knight's Tour problem using the backtracking algorithm. It supports customizable chessboard sizes and starting positions, offering a practical example of recursion and backtracking in problem-solving.

algorithms backtracking-algorithm c-sharp chessboard-game depth-first-search graphics2d knight-tour knights-tour pathfinding-algorithm recursion

Last synced: 29 Oct 2025

https://github.com/cizr/inversion-based-sorting-with-multiple-solutions

Implementing sorting algorithms using inversion operations, aiming to minimize the number of inversions required for sorting any given array using search methods, including depth-first, breadth-first, random, and A* with custom heuristics, are employed to efficiently solve the inversion-based sorting problem

astar-algorithm breadth-first-search depth-first-search heuristic-search-algorithms problem-solving software-engineering sorted-arrays

Last synced: 22 Mar 2025

https://github.com/jai0212/rubiks-cube-solver-using-ida-star

A fully implemented Rubik's Cube that allows you to make all possible moves with the functionality of solving the Rubik's Cube using the IDA* algorithm and DFS.

depth-first-search ida-star-algorithm opengl rubiks-cube-solver

Last synced: 22 Aug 2025

https://github.com/lovesaroha/lgraph

This is a generalized graph package with clean and transparent API for the Go language.

breadth-first-search depth-first-search golang graph kevin-bacon maxflow-mincut package

Last synced: 02 Mar 2025

https://github.com/sachaarbonel/traveler-planner

POC of a DFS + python dictionnary of arrays with a couple of destination as keys, and an array of prices of length 365 days (estimated price calendar for the couple of destinations) as values for calculating the best combinations of destinations

depth-first-search traveling-salesman travels

Last synced: 12 Mar 2025

https://github.com/emahtab/depth-first-search

Depth First Search Traversal

depth-first-search tree-traversal

Last synced: 28 Mar 2025

https://github.com/shivamswarnkar/algo-analysis

Create and design a map, consisted of a goal, a starting point and various obstacles, and then visually analyze different algorithms as they try to find the best path from source to goal.

algo-analysis algorithm astar-algorithm breadth-first-search depth-first-search hill-climbing-search iterative-deepening-search simulation visual-analysis

Last synced: 21 Mar 2025

https://github.com/emahtab/walls-and-gates

Fill the grid with the distance to the nearest gate

breadth-first-search depth-first-search leetcode

Last synced: 29 Jul 2025

https://github.com/emmanuelezenwere/aind-aiprojects

Portfolio of AI projects developed during my Udacity AI Nanodegree, covering Planning AI, Constraint Satisfaction, Hidden Markov Models, and Search algorithms.

alpha-beta-pruning astar-algorithm bellman-equation breadth-first-search constraint-satisfaction-problem depth-first-search hidden-markov-model kalman-filter minmax-algorithm networkx nltk numpy pandas scikit-learn scipy sympy

Last synced: 04 Aug 2025

https://github.com/coac/gempuzzle

:gem: Gem Puzzle, 15-puzzle, Boss Puzzle, Game of Fifteen, Mystic Square

15puzzle a-star boss-puzzle breadth-first-search depth-first-search mystic-square tree-search

Last synced: 09 Sep 2025

https://github.com/ltfschoen/aind-sudoku

Term 1 Project 0 by Luke Schoen for Udacity Artificial Intelligence Nanodegree (AIND)

algorithms artificial-intelligence depth-first-search elimination-strategy miniconda naked-twins only-choice-strategy pygame python36

Last synced: 14 Nov 2025

https://github.com/noahtigner/number-of-islands

Number of Islands analysis and visualization on geospatial raster imagery

breadth-first-search depth-first-search geospatial gis number-of-islands python raster rasterio

Last synced: 08 Apr 2025

https://github.com/brisinger/matrix

Matrix traversal using dept-first search with backtracking to count no. of contiguous zeroes adjacent to each other

backtracking-algorithm depth-first-search flood-fill matrix

Last synced: 04 Jul 2025

https://github.com/mikegoatly/graphalo

A very simple graph data structure library

depth-first-search dijkstra-algorithm graph graph-algorithms

Last synced: 28 Apr 2025

https://github.com/csaba79-coder/tower-problem-space-state-representation-ai

The Tower Problem, as addressed in the Milton Friedman University's course, is successfully solved through the application of space state representation.

abstract-state ai backtracking blinde-state depth-first-search graph-search node state-space-representation

Last synced: 26 Mar 2025

https://github.com/laurmaedje/sudoku

Tree-searching sudoku solver with forward checking.

depth-first-search forward-checking sudoku-solver

Last synced: 10 Oct 2025

https://github.com/georgiosioannoucoder/dfs-bfs

Depth First Search (DFS) and Breadth First Search (BFS) on a 2D-Grid. 🔍

2d-grid breadth-first-search depth-first-search queue shortest-path-algorithm stack

Last synced: 23 Jun 2025