GitHub topics: depth-first-search

Repositories

vik-ma/pathfinding-race

A browser game where pathfinding algorithms race against each other!

Language: JavaScript - Size: 7.92 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 4 - Forks: 0

mah-shamim/leet-code-in-php

Php-based LeetCode algorithm problem solutions, regularly updated.

Language: PHP - Size: 13.2 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 16 - Forks: 6

davecom/SwiftGraph

A Graph Data Structure in Pure Swift

Language: Swift - Size: 1.84 MB - Last synced at: about 3 hours ago - Pushed at: 3 months ago - Stars: 775 - Forks: 80

Guillaume-Helbecque/P3D-DFS

Set of parallel Branch-and-Bound skeletons in Chapel targeting CPU-based systems at every scale.

Language: Chapel - Size: 6.02 MB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 5 - Forks: 2

navalgaikwad/Leetcode

Collection of LeetCode questions to ace the coding interview!

Language: Java - Size: 3.82 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 2 - Forks: 0

DidierFlamm/aigames

A Python framework to build solo or multiplayer perfect-information games, and design solvers or AI bots using algorithms like Backtracking, Pathfinding, Minimax, MCTS, or Neural Networks.

Language: Python - Size: 27.3 KB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 0 - Forks: 0

RivoLink/pathfinder

A browser-based visualizer for exploring pathfinding algorithms on a grid.

Language: JavaScript - Size: 0 Bytes - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 0 - Forks: 0

abhi-pixel1/wordle

Wordle Solver using Trie

Language: C++ - Size: 3.64 MB - Last synced at: 16 days ago - Pushed at: 17 days ago - Stars: 0 - Forks: 0

AlfredoFilho/IA-Learning-Search

Ferramenta para visualizar buscas da Inteligência Artificial - A-star (A estrela), Best-first (Melhor-primeiro), Depth-First (Profundidade) e Breadth-First (Amplitude / Busca em Largura)

Language: Python - Size: 142 MB - Last synced at: 17 days ago - Pushed at: 17 days ago - Stars: 4 - Forks: 2

colingalbraith/Algorithms

A collection of simple Python visualizations for classic algorithms and data structures.

Language: Python - Size: 39.1 KB - Last synced at: 17 days ago - Pushed at: 17 days ago - Stars: 0 - Forks: 0

ShivPrashant777/graph-visualization

Create custom graphs, generate BFS, DFS animations and find path between nodes using best first search or A* Algorithm.

Language: JavaScript - Size: 355 KB - Last synced at: 18 days ago - Pushed at: 19 days ago - Stars: 2 - Forks: 1

Tynab/Searching-Algorithms

Searching Algorithm Example

Language: Jupyter Notebook - Size: 155 KB - Last synced at: 2 days ago - Pushed at: 19 days ago - Stars: 1 - Forks: 0

msambol/dsa

Data structures and algorithms in X minutes. Code examples from my YouTube channel.

Language: Python - Size: 126 KB - Last synced at: 17 days ago - Pushed at: 9 months ago - Stars: 581 - Forks: 116

soh2970/JavaMazeSolving

Java maze solving using graph representations and DFS with coin-based door unlocking mechanics. Implements pathfinding with constraints and graph traversal techniques.

Language: Java - Size: 0 Bytes - Last synced at: 28 days ago - Pushed at: 28 days ago - Stars: 0 - Forks: 0

sionpixley/DLL-Useful

This is a collection of NuGet packages for various applications.

Language: C# - Size: 2.74 MB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 0 - Forks: 0

OrangeCatLoves/LeetCodeStuff

LeetCode Solutions for various problems

Language: Java - Size: 384 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

autistic-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)

Language: Python - Size: 16.6 MB - Last synced at: 6 days ago - Pushed at: 8 months ago - Stars: 32 - Forks: 8

UFBA: A collection of educational projects showcasing algorithms and implementations in graph handling, string manipulation, and artificial intelligence. Ideal for learning and practical application in computer science.

Language: TeX - Size: 866 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

dmazilkin/ML-MazeSolver-RoutePlanning

This repo contains maze solver, which is implemented with DFS, BFS, A* and JPS algorithms.

Language: Python - Size: 56.6 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

ahmedalgrgawy/Computer-Science

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

chen0040/js-graph-algorithms

Package provides javascript implementation of algorithms for graph processing

Language: JavaScript - Size: 1.49 MB - Last synced at: 27 days ago - Pushed at: almost 2 years ago - Stars: 151 - Forks: 41

SuiteBee/aMazeGen

A perfect maze generator with animations

Language: Python - Size: 158 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

frvnzz/DFS-Maze-Solver

A maze solver using DFS written in C#

Language: C# - Size: 130 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

grade12-CS/U5A3-PaintBot

a paintbot using DFS flood fill algorithm

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

FarrelAD/Uninformed-Search-Algorithms-Comparison

Implementation and comparison of some uninformed search algorithms 🔎🗺️🌏

Language: Python - Size: 5.36 MB - Last synced at: about 1 month ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

tedliosu/seqdfs_static_prototype

Prototype using Boost C++ Graph Library of SeqDFS algorithm for static mutable graphs taken from research paper by Dr. Qiuyi Lyu, Dr. Bin Gong, Dr. Mo Sha, and Dr. Kuangda Lyu

Language: C++ - Size: 15.6 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

agl-alexglopez/multithreading-with-mazes

This repository contains maze building and solving algorithms. The solvers are multithreaded.

Language: C++ - Size: 6.08 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 2 - Forks: 0

ctxppc/DepthKit

DepthKit is a set of handy Collection extensions for Swift libraries and apps.

Language: Swift - Size: 138 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

Dhanuragavi/DSA

Implementation of graph search and optimization algorithm.

Language: Python - Size: 5.86 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

levani-b/maze-solver

A visual maze-solving application that demonstrates depth-first search with backtracking to find paths from start to finish

Language: Python - Size: 8.79 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

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.

Language: C# - Size: 61.5 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 2 - Forks: 0

erickmaiaa/dfs_interface

Python implementation of DFS on directed graphs, prioritizing vertices by outdegree, with a visual interface for step-by-step edge classification.

Language: Python - Size: 1.03 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

pravhub/Coding-Interviews

Solution Repository for Technical Coding Interviews!

Language: C# - Size: 481 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 9 - Forks: 5

will2dye4/labyrinth

Generate and solve mazes using various algorithms

Language: Python - Size: 63.2 MB - Last synced at: 19 days ago - Pushed at: over 1 year ago - Stars: 23 - Forks: 0

vitorpbarbosa7/mit_6.006

MIT - 6.006 - Undergraduate Introduction to Algorithms - Spring 2020

Language: Python - Size: 4.35 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

TizianoMontenegro/Sudoku-AI

Sudoku web app game AI using Depth First Search for solve the game. Made Flask(Python) and React(TypeScript).

Language: Python - Size: 106 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

tahmid-tanzim/problem-solving

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

Language: JavaScript - Size: 24 MB - Last synced at: 18 days ago - Pushed at: 3 months ago - Stars: 3 - Forks: 1

Sphincz/pyGraphr

pyGraphr - A Python Graph Traversal Visualizer for applying search algorithms.

Language: Python - Size: 57.6 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 7

andi611/Pacman-With-AI-Python

Implementations of artificial intelligence agents that plays Pac-Man

Language: Python - Size: 556 KB - Last synced at: 3 months ago - Pushed at: about 6 years ago - Stars: 8 - Forks: 3

de-soot/knapsack

Recursive solution to the knapsack problem. Written in C.

Language: C - Size: 181 KB - Last synced at: 11 days ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

mianawais99/LeetCode

This repository contains solution to all the LeetCode questions I've solved! Daily grind 🏃 (Updating)

Language: C# - Size: 33.2 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

TimKong21/MEMGRAPH-Graph-Analytics-with-NetworkX

Graph Analytics delivered by MEMGRAPH academy

Language: Jupyter Notebook - Size: 20.1 MB - Last synced at: 3 days ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

jaiswalchitransh/DFS-Searching-Algorithm

This Python code employs the Depth-First Search (DFS) algorithm to find a path from "Arad" to "Bucharest" in the Romania map. It uses a priority queue, backtracking, and a graph representation. The DFS path is printed at the end. Skills demonstrated include graph traversal, priority queue usage, and DFS algorithm implementation.

Language: Python - Size: 204 KB - Last synced at: 2 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

BaoPhuc1311/AlgorithmVisualization

Simplifying complex algorithms through interactive visualizations

Language: Python - Size: 0 Bytes - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

krischnb/Maze

Sonic theme | Maze generator & solver

Language: JavaScript - Size: 20.1 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Lucky5272/Data-Structures-and-Algorithm-with-Python

Python DSA Problems for Arrays and Strings

Language: Jupyter Notebook - Size: 8.79 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

TessFerrandez/algorithms

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

Language: Python - Size: 25.2 MB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 11 - Forks: 3

yuvraj97/Algorithms

Inspired by MIT 6.006

Language: Python - Size: 1.19 MB - Last synced at: 4 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

motapinto/feup-IART

Content and solved exercises from the course unit Artificial Intelligence

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

LucasGualtieri/PAA-TP01

Implementação de algoritmos para identificação de pontes em grafos e busca de caminhos eulerianos usando o Algoritmo de Fleury. Trabalho acadêmico para a disciplina de Projeto e Análise de Algoritmos na PUC Minas.

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

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

Language: Java - Size: 521 KB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 25 - Forks: 14

eMahtab/word-search-ii

Word Search II

Language: Java - Size: 105 KB - Last synced at: 3 months ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 2

ManaliSBhavsar/Maze-Solver-DFS

Visualize a maze solver using DFS algorithm with real-time updates in Python and Tkinter. Explore paths from the source to the target & display each step of the search process.

Language: Python - Size: 2.25 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

elderfieldzeus/schedaddle

A web app that generates and visualizes class schedules based on offered schedules

Language: TypeScript - Size: 259 KB - Last synced at: 5 days ago - Pushed at: 6 months ago - Stars: 1 - Forks: 1

lyndseybrowning/trie-prefix-tree

Create and modify trie prefix structures and extract word lists including prefixes, anagrams and sub-anagrams

Language: JavaScript - Size: 69.3 KB - Last synced at: 2 days ago - Pushed at: about 3 years ago - Stars: 52 - Forks: 14

SleekPanther/breadth-first-search-depth-first-search-graphs

Breadth First Search & Depth First Search graph algorithms

Language: Java - Size: 1.63 MB - Last synced at: 2 months ago - Pushed at: about 8 years ago - Stars: 11 - Forks: 8

alae-touba/pathfinding-visualisation

A path-finding application that uses some algorithms like dijkstrat's algorithm and breath first search .. etc to find the shortest path (if it exists) between two nodes.

Language: JavaScript - Size: 819 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

efwoods/data-structures-and-algorithms

Data Structures and Algorithms C++ Certificate with Tests and Solutions to Leetcode Exercises

Language: C++ - Size: 12.9 MB - Last synced at: 3 days ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

datahappy1/sudoku

Sudoku game generator and solver in Python 3+

Language: Python - Size: 1010 KB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

tony-vn/KnightsTour

Using backtracking or DFS to solve the Knight's Tour problem in C++

Language: C++ - Size: 151 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

chen0040/lua-graph

Graph algorithms in lua

Language: Lua - Size: 66.4 KB - Last synced at: 3 months ago - Pushed at: over 7 years ago - Stars: 68 - Forks: 13

maxboro/q-task-1

Q, task 1

Language: Python - Size: 2.93 KB - Last synced at: 18 days ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

rynanda/Project-Management-System

Managing a list of tasks in a project using data structures and algorithms.

Language: C# - Size: 196 KB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

rynanda/Pegs-Puzzle-Board

Developing a solution to the pegs puzzle board problem using math, discrete structures, and Python.

Language: Python - Size: 105 KB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

ahmedabougabal/PythonDataStructuresAlgorithms

Let's go DeepDiving 🤿

Language: Python - Size: 1.18 MB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

hetzenmat/Nonogram-Solver

Backtracking Nonogram Puzzle Solver written in Python 3

Language: Python - Size: 11.7 KB - Last synced at: about 18 hours ago - Pushed at: over 7 years ago - Stars: 6 - Forks: 1

zachRadack/Fm_visualizer

Work In progress, meant to help teachers visualize search algorithems to teachers, step by step.

Language: JavaScript - Size: 296 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

MistzSoftware/dfs-and-bfs-graph

Training on implemtation of DFS and BFS algorithms seen in class with one of the best teacher in the world.

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

rddevitte/grafo-cpp

Grafo em C++

Language: C++ - Size: 78.1 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

Dirkster99/TreeLib

A .Net Standard Library with Generic methods to traverse k-ary trees in any order required.

Language: C# - Size: 85 KB - Last synced at: about 1 month ago - Pushed at: almost 6 years ago - Stars: 29 - Forks: 7

sowmen/FXGraphAlgorithmSimulator

Visualizes specific Graph Algorithms like BFS, DFS, MST etc. on interactive user input graphs.

Language: Java - Size: 8.88 MB - Last synced at: 2 months ago - Pushed at: over 4 years ago - Stars: 61 - Forks: 28

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.

Language: C++ - Size: 26.4 KB - Last synced at: 14 days ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

TRAORE-07/Graph-Traversal-Algorithms

Depth-First Search (DFS) and Breadth-First Search (BFS) implementation with python.

Language: Python - Size: 3.91 KB - Last synced at: 9 days ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

sonytruelove/Binary-tree-proccesing

:deciduous_tree:Бинарное дерево деталей. Binary tree of details.

Language: C++ - Size: 5.86 KB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

Youssef-Remah/REGEX-To-DFA-Converter

Regular Expression to Deterministic Finite Automaton Converter.

Language: C++ - Size: 36.1 MB - Last synced at: 3 months ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0

siawish/Code-Carnival Fork of Dani-Bytes/Code_Carnival

Code Carnival 🎮 An interactive game app using data structures, algorithms, and databases. Features secure login, encrypted passwords, and progress tracking. Includes Snake, Chess, Tic Tac Toe, Battle Ship, and Maze Runner.

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