GitHub topics: depth-first-search

Repositories

mah-shamim/leet-code-in-php

Php-based LeetCode algorithm problem solutions, regularly updated.

Language: PHP - Size: 15.9 MB - Last synced at: about 20 hours ago - Pushed at: about 22 hours ago - Stars: 18 - Forks: 7

rajatsachdeva31/Leetcode-75

JavaScript solutions for the LeetCode 75 Study Plan

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

The malware detection process involves extracting features from APK files, encoding them numerically, and splitting the data into training and testing sets. A Random Forest model is trained and evaluated based on accuracy, precision, recall, and F1-score. The model is then used to classify new APKs as malware or benign.

Size: 2.93 KB - Last synced at: 1 day ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

BenFricker/data-structures-algorithms-python

Python implementation of data structures & algorithms

Language: Python - Size: 34.2 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0

ostad-ai/Graph-Analysis

This repository is devoted to the field of Graph Analysis and related topics.

Language: Jupyter Notebook - Size: 638 KB - Last synced at: 13 days ago - Pushed at: 14 days ago - Stars: 0 - Forks: 0

0xAgro/clean-python-algorithms

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

Guillaume-Helbecque/P3D-DFS

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

Language: Chapel - Size: 6.01 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 6 - Forks: 2

navalgaikwad/Leetcode

Collection of LeetCode questions to ace the coding interview!

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

chen0040/js-graph-algorithms

Package provides javascript implementation of algorithms for graph processing

Language: JavaScript - Size: 1.49 MB - Last synced at: 7 days ago - Pushed at: about 2 years ago - Stars: 152 - Forks: 41

davecom/SwiftGraph

A Graph Data Structure in Pure Swift

Language: Swift - Size: 1.84 MB - Last synced at: 9 days ago - Pushed at: 7 months ago - Stars: 786 - Forks: 81

mianawais99/LeetCode

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

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

SandeepaInduwaraSamaranayake/Acyclic_graph_detector

This is a Java application to detect Acyclic graphs

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

cypherpunk-symposium/master-algorithms-py 📦

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

Language: Python - Size: 16.6 MB - Last synced at: 24 days ago - Pushed at: 12 months ago - Stars: 33 - Forks: 8

will2dye4/labyrinth

Generate and solve mazes using various algorithms

Language: Python - Size: 63.2 MB - Last synced at: 5 days ago - Pushed at: about 2 years ago - Stars: 25 - Forks: 0

pl3onasm/Square-sum-problem

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

Shaumik-Ashraf/kegg-cli

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

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

tuwi-0808374/Unity-Maze-Algorithm

A Unity project that generates a 2D maze using a randomized depth-first search algorithm with backtracking. The maze is visualized step-by-step, with customizable grid size.

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

ivanmmarkovic/Java-Data-Structures-and-Algorithms

Language: Java - Size: 273 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 8 - Forks: 9

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: 3 days ago - Pushed at: over 3 years ago - Stars: 26 - Forks: 15

syedjunaidyusuf/A-Level-Decision-Mathematics-Learning-Aid

An interactive learning aid tailored for the Decision module of the Edexcel International A-Level (Further) Mathematics specification. Solutions with step-by-step working generated for custom questions inputted through interactive GUI; tackles topics including Kruskal's MST, Prim's, Dijkstra's, Nearest Neighbours, Travelling Salesman, Bin-Packing

Language: Python - Size: 27.3 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - 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: about 2 months ago - Pushed at: about 2 months ago - Stars: 2 - Forks: 0

ivanmmarkovic/Problem-Solving-with-Algorithms-and-Data-Structures-using-Python

Code from Problem Solving with Algorithms and Data Structures using Python

Language: Python - Size: 478 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 133 - Forks: 40

pravhub/Coding-Interviews

Solution Repository for Technical Coding Interviews!

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

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: 12 days ago - Pushed at: 2 months ago - Stars: 12 - Forks: 3

Ajad-cpu/AlgoPath

AlgoPath is a React app to visualize algorithms like Dijkstra’s, A*, BFS, and DFS. Customize grids, place walls, and watch real-time animations. Built with React and Canvas for learning and demos.

Language: JavaScript - Size: 12.3 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

JakubBorkowski/Airplanes

App creates airplanes which will fly through airports. Every airplane can have different range. If airplane can't reach airport immediately, it will search for the shortest path to this airport.

Language: Java - Size: 4.42 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

Amirbehnam1009/Pacman

Language: Python - Size: 1.18 MB - Last synced at: 2 months ago - Pushed at: 2 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: 127 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

andi611/Pacman-With-AI-Python

Implementations of artificial intelligence agents that plays Pac-Man

Language: Python - Size: 556 KB - Last synced at: 28 days ago - Pushed at: over 6 years ago - Stars: 9 - Forks: 3

MHosseinHashemi/AI-Fundamentals

A* - BFS - DFS - DLS - IDS - UCS - Hill Climbing - PSO - SA

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

voiceinthedark/knights-travails

Wandering knight traversal on a graph

Language: JavaScript - Size: 2.93 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

ewdlop/Prolog-notes

https://en.wikipedia.org/wiki/Prolog;This repository contains various Prolog files that cover different topics, including stereotypes, philosophy, psychology, and social dynamics. The purpose of this repository is to provide a collection of Prolog examples and knowledge bases that can be used for learning and reference.

Language: Prolog - Size: 712 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 1

Ali-Elganzory/AI-Search

Visualization for multiple searching algorithms.

Language: Python - Size: 712 KB - Last synced at: 5 days ago - Pushed at: almost 4 years ago - Stars: 14 - Forks: 12

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: 2 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

RandomKerbal/TIC_TAC_TOE

An independently developed tic-tac-toe application containing 4 fun game modes, 3 AIs using different DFS techniques, highly optimized algorithms, and a fully customizable GUI.

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

theSohamTUmbare/graph_Algorithm_Library

neXus - A Comprehensive Graph Algorithm Library for C++

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

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: 845 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

Williamjacobsen/GetEveryWebsiteSubPath

A lightweight Python crawler using requests and BeautifulSoup to recursively discover all valid subpaths via <a href=""> links, avoiding brute-force fuzzing in favor of structured, depth-first traversal.

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

Manthan-Kansagara/MineSweeper

A Java-based simulation project that creates and manipulates a 2D grid based on user input. It emphasizes modular design with separate classes for input handling, grid operations, and application logic.

Language: Java - Size: 13.7 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Dare-marvel/Data-Structures-and-Competitive-Programming--DS-CP--

Your one-stop GitHub repo for competitive coding and data structures! 🤖 Curated notes, practice problems, and real-world applications. Sharpen your skills and ace those interviews! 💻🔥

Size: 315 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 4 - Forks: 1

mDukh/DFS-Maze-Generator

A maze generator utilizing depth first search

Language: Python - Size: 4.88 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

EstevesX10/EIACD-Klotski

Klotski [Elements of AI & DS Course Project]

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

sionpixley/DLL-Useful

This is a collection of NuGet packages for various applications.

Language: C# - Size: 2.75 MB - Last synced at: 1 day ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

mrruke12/HK-minigame-solver

C++ script for solving mini-games from Hamster Kombat automatically.

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

mrabhin03/DFS-Shortest-Path-Visualizer

A visual and interactive implementation of a recursive Depth-First Search (DFS) algorithm to find the minimum cost path in a directed acyclic graph (DAG). This project showcases both the algorithm and its graphical representation for better understanding of graph traversal and pathfinding.

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

rrborja/minesweeper

API for setting up a Minesweeper game environment in its simplicity and robustness

Language: Go - Size: 98.6 KB - Last synced at: 4 months ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 1

BaoPhuc1311/AlgorithmVisualization

Simplifying complex algorithms through interactive visualizations

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

vik-ma/pathfinding-race

A browser game where pathfinding algorithms race against each other!

Language: JavaScript - Size: 7.92 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 4 - 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: 5 months ago - Pushed at: 5 months 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: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

abhi-pixel1/wordle

Wordle Solver using Trie

Language: C++ - Size: 3.64 MB - Last synced at: 5 months ago - Pushed at: 5 months 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: 5 months ago - Pushed at: 5 months 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: 5 months ago - Pushed at: 5 months 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: 5 months ago - Pushed at: 5 months ago - Stars: 2 - Forks: 1

Tynab/Searching-Algorithms

Searching Algorithm Example

Language: Jupyter Notebook - Size: 155 KB - Last synced at: 8 days ago - Pushed at: 5 months 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: 5 months ago - Pushed at: about 1 year ago - Stars: 581 - Forks: 116

motapinto/feup-IART

Content and solved exercises from the course unit Artificial Intelligence

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

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: 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: almost 8 years ago - Stars: 68 - Forks: 13

OrangeCatLoves/LeetCodeStuff

LeetCode Solutions for various problems

Language: Java - Size: 384 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

patricksferraz/ufba

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: 6 months ago - Pushed at: 6 months 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: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

ahmedalgrgawy/Computer-Science

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

SuiteBee/aMazeGen

A perfect maze generator with animations

Language: Python - Size: 158 KB - Last synced at: 6 months ago - Pushed at: 6 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: 6 months ago - Pushed at: 6 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: 7 months ago - Stars: 3 - Forks: 0

intuit/Traverser

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

Language: Java - Size: 82 KB - Last synced at: 4 months ago - Pushed at: about 2 years ago - Stars: 53 - Forks: 20

grade12-CS/U5A3-PaintBot

a paintbot using DFS flood fill algorithm

Language: Java - Size: 325 KB - Last synced at: 6 months ago - Pushed at: 6 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: 6 months ago - Pushed at: 6 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: 6 months ago - Pushed at: 6 months ago - Stars: 1 - 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: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

Dhanuragavi/DSA

Implementation of graph search and optimization algorithm.

Language: Python - Size: 5.86 KB - Last synced at: 7 months ago - Pushed at: 7 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: 7 months ago - Pushed at: 7 months ago - Stars: 0 - 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: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

vitorpbarbosa7/mit_6.006

MIT - 6.006 - Undergraduate Introduction to Algorithms - Spring 2020

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

AfeefRazick/Maze-Generator

This website generates a maze using DFS (Depth First Search)

Language: JavaScript - Size: 92.8 KB - Last synced at: 4 months ago - Pushed at: about 2 years ago - Stars: 1 - 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: 5 months ago - Pushed at: 7 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: 8 months ago - Pushed at: 8 months ago - Stars: 1 - Forks: 7

de-soot/knapsack

Recursive solution to the knapsack problem. Written in C.

Language: C - Size: 181 KB - Last synced at: 5 months ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0

TimKong21/MEMGRAPH-Graph-Analytics-with-NetworkX

Graph Analytics delivered by MEMGRAPH academy

Language: Jupyter Notebook - Size: 20.1 MB - Last synced at: 5 months 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: 7 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0