Data

Tools

Indexes

Applications

Experiments

Awesome

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

Projects in Awesome Lists tagged with bfs

A curated list of projects in awesome lists tagged with bfs .

https://github.com/yourtion/LearningMasteringAlgorithms-C

Mastering Algorithms with C 《算法精解：C语言描述》源码及Xcode工程、Linux工程

algorithm bfs bistree c des dfs graph haffman heap linked-list list lz77 mastering-algorithms-c queue rsa set sort stack tree xcode

Last synced: 20 Mar 2025

https://github.com/sbeamer/gapbs

GAP Benchmark Suite

benchmark bfs graph-algorithms openmp

Last synced: 15 May 2025

https://github.com/dbrizov/Unity-PathFindingAlgorithms

BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms

a-star bfs dijkstra greedy-bfs pathfinding unity3d

Last synced: 25 Apr 2025

https://github.com/dbrizov/unity-pathfindingalgorithms

BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms

a-star bfs dijkstra greedy-bfs pathfinding unity3d

Last synced: 09 Apr 2025

https://github.com/kelindar/tile

Tile is a 2D grid engine, built with data and cache friendly ways, includes pathfinding and observers.

2d bfs data-oriented-design grid observer-pattern pathfinding tilemap

Last synced: 04 Apr 2025

https://github.com/npretto/pathfinding

Visual explanation of pathfinding algorithms and how a*, Dijkstra and BFS can be seen as the same algorithm with different parameter/data structures used under the hood

bfs dijkstra heuristic pathfinding

Last synced: 17 Mar 2025

https://github.com/ngryman/tree-crawl

:leaves: Agnostic tree traversal library.

bfs dfs traversal tree visitor

Last synced: 06 Apr 2025

https://github.com/tqec/topologiq

Quantum computing > Algorithmic lattice surgery.

3d-algorithms algorithms bfs python quantum-computing

Last synced: 16 Jan 2026

https://github.com/mr-adult/tree-iterators-rs

tree-iterators-rs is a library built to provide you with the iterators to easily work with tree data structures in Rust.

bfs dfs iterator no-recursion tree

Last synced: 09 Apr 2026

https://github.com/abpaudel/8-puzzle

8 puzzle solver using BFS, DFS, IDDFS and A-star algorithm

8-puzzle 8-puzzle-solver astar-algorithm bfs dfs iddfs-algorithm

Last synced: 07 Mar 2026

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/shervinchen/crazycat

使用Canvas制作的围住神经猫，算法基于广度优先搜索实现。

algorithm bfs canvas dfs javascript umd

Last synced: 13 May 2025

https://github.com/farid-karimi/pac-man

This project is a simplified version of Pac-Man with randomly generated maps, custom colors, and a leaderboard. It uses DFS for maze generation and BFS for ghost behavior. The visuals use ASCII art and Unicode characters, and progress is saved in a text file.

bfs cli cpp dfs game game-development pacman

Last synced: 29 Oct 2025

https://github.com/kevalmorabia97/graph-theory-implementations-in-java

This project contains the implementation of basic graph theory algorithms like BFS, DFS, Kruskal's MST, Prim's MST, Dijkstras Shortest Path

bfs dfs dijkstra-shortest-path disjoint-set graph-theory kruskals-algorithm prims-algorithm

Last synced: 10 Jul 2025

https://github.com/Badawy403/BreakingBlocks

AI Puzzle Solver is a Python application that uses Pygame The main focus is on searching algorithms such as Depth-First Search, Breadth-First Search, A*, Uniform Cost Search, and others

algorithms bfs dfs game pygame python searching-algorithms

Last synced: 02 Sep 2025

https://github.com/nazanin1369/algorithm.js

Javascript implementation of data-structures and algorithms

algorithm bfs dfs graph javascript tree

Last synced: 21 Oct 2025

https://github.com/mhmzdev/bfs-romania-map-problem

BFS Implementation of Romania Map Problem in Python

bfs graphs python romania-map-bfs trees

Last synced: 07 Mar 2026

https://github.com/29dch/walking-the-maze

走迷宫问题的算法可视化(UI)及迷宫生成

bfs dfs java queue recursive stack swing

Last synced: 12 Oct 2025

https://github.com/ngocbh/snake

A Snake gameplay and auto play base on BFS , A-star and Greedy Algorithm

ai algorithm astar bfs java snake

Last synced: 11 Sep 2025

https://github.com/privatenumber/bfs

Find the path of a value in a complex JavaScript object graph/tree.

bfs breadth-first-search debugging search

Last synced: 23 Mar 2025

https://github.com/saurav-shrivastav/8-puzzle-problem

Implemented the 8 puzzle problem using DFS, BFS in python

8-puzzle 8-puzzle-solver bfs python

Last synced: 11 Oct 2025

https://github.com/yeyom/mazesolver

Maze Solver built with python. Using DFS, BFS, Dijkstra, A* Star.

a-star bfs dfs dijkstra-algorithm maze maze-algorithms maze-generator maze-generator-solver maze-solver search-algorithm

Last synced: 15 Oct 2025

https://github.com/slince/tree-samples

PHP遍历二叉树的实现，深度优先，广度优先，非递归实现；

bfs dfs traversal tree

Last synced: 23 Apr 2025

https://github.com/shgopher/godata

Basic data structures and operations written in Go, such as trie, bloom filter union&find etc.

bfs binary-search-tree bloom-filter data-structures dfs go golang heap lru lru-cache queue red-black-tree stack trie union-find

Last synced: 15 Apr 2025

https://github.com/dkruchinin/spdemo

Shortest path finding algorithms visualized

a-star bfs dijkstra graph-algorithms pygame python visualisation

Last synced: 22 Jun 2025

https://github.com/karmakamikaze/fcds

This program is designed to simulate the effect of adding idle zones to a food courier delivery service.

astar bfs courier-management dijkstra pathfinding simulation website

Last synced: 18 Mar 2025

https://github.com/jlguenego/tree

Tree class in Javascript and Typescript.

adjacency-list bfs dfs tree tree-structure

Last synced: 14 Feb 2026

https://github.com/azzzrro/data-structure-solutions-3

Data structure solutions encompassing binary search trees, graphs, depth-first search, breadth-first search, heaps including min and max heaps, and tries. These resources are invaluable for both learning and honing coding skills through practical exercises.

bfs binary-search-tree dfs graph-algorithms heapsort-algorithm tree-data-structure

Last synced: 26 Sep 2025

https://github.com/ciobanunicolae/shortest-path-vis

A javascript based pathfinder program that evaluates the shortest path between two destinations using Dijkstra's Algorithm, BFS, DFS and displays it using React.

algorithms bfs dfs dijkstra javascript react reactjs visualization

Last synced: 23 Apr 2025

https://github.com/fabiannorbertoescobar/grafos

Algoritmos de Grafos. Grafos No Dirigidos No Ponderados y Ponderados. Grafos Dirigidos Ponderados. Coloreo de Grafos con algoritmos Secuencial Aleatorio, Welsh-Powell y Matula. Algoritmos de Dijkstra, Prim, Kruskal, Floyd, Warshall. Búsqueda en Profundidad (DFS) y Búsqueda en Anchura (BFS).

arbol bfs coloreo dfs dijkstra floyd-warshall grafos kruskal matula powell prim welsh

Last synced: 21 Apr 2025

https://github.com/bcicen/bfstree

Go package providing breadth-first search functions for arbitrary structs

bfs bfs-search breadth golang-library

Last synced: 11 Apr 2025

https://github.com/hxndev/solving-8-puzzle-problem-in-fixed-moves

The 8-puzzle problem is a puzzle invented and popularized by Noyes Palmer Chapman in the 1870s. It is played on a 3-by-3 grid with 8 square blocks labeled 1 through 8 and a blank square. Your goal is to rearrange the blocks so that they are in order.

8-puzzle 8-puzzle-game 8-puzzle-problem 8-puzzle-solver 8puzzle-game bfs breadth-first-search code fixed fixed-moves github moves python

Last synced: 07 May 2025

https://github.com/carlotacb/starwar

Beta version of a Game inspired implemented during Data Structures and Algoristhmics subject

algorithm battle beta bfs dfs eda game ship starwars university upc

Last synced: 12 Apr 2025

https://github.com/agora-lab-ai/hpsa

This paper introduces a theoretical framework for a revolutionary search algorithm that achieves unprecedented speed through a combination of probabilistic data structures, intelligent data partitioning, and a novel hierarchical index structure.

bfs dfs search search-algorithm search-engine-optimization tree-search

Last synced: 23 Apr 2025

https://github.com/denismurphy/alpaca

Implementation of "Tree of Thoughts Reasoning"

bfs dfs fastapi llm python3 rag tree-of-thoughts

Last synced: 08 Apr 2025

https://github.com/AlbertSuarez/Jutge-EDA

🎓 Tots els problemes del Jutge de EDA (FIB). All Jutge problems of EDA (FIB).

backtracking barcelona bfs cpp eda fib jutge jutge-eda upc

Last synced: 14 Mar 2025

https://github.com/jdsantelicesl/tictactoe-ai

A tictactoe AI that combines breath first search with the minimax algorithm in order to provide the best possible move in a tictactoe game.

ai bfs dfs

Last synced: 08 Jul 2025

https://github.com/we-gold/algernon-js

Algernon is a JS library for efficiently generating, solving, and rendering mazes.

a-star ant-colony-optimization bfs canvas d-star-lite dfs javascript maze maze-algorithms maze-generator maze-solver occupancy-grid-map p5js serialization

Last synced: 23 Apr 2025

https://github.com/mikolajszymczuk1/pathfinder

Editor for testing and visualize pathfinding algorithms

astar-algorithm bfs dfs djikstra editor pathfinder pathfinding typescript vue3

Last synced: 14 Jun 2025

https://github.com/johnhany97/sokoban

Sokoban in C++

bfs game sfml sokoban

Last synced: 10 Apr 2025

https://github.com/hxndev/solving-a-maze-using-bfs-and-dfs

Breadth-first search (BFS) is an algorithm for searching a tree data structure that searches the tree one depth at a time. It will explore all nodes at depth 1 then depth 2 and so on. 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.

bfs bfs-algorithm bfs-search code dfs dfs-algorithm dfs-search maze maze-solver python

Last synced: 31 Mar 2025

https://github.com/zhaohuabing/shortest-path-in-grid-with-obstacles-java

Find the shortest path between two points in a unweighted grid with obstacles

bfs breadth-first-search grid java obstacle

Last synced: 05 Apr 2025

https://github.com/hediske/fantastic-path-finder

A path Finder app with map generation made using React Js and Tailwind CSS . It uses Recursive Division or Binary Tree for the Maze generation and Dijkstra , BFS , DFS and A Star for the Path Finding .

astar bfs dfs dijkstra recursive-div shortest-path-algorithm

Last synced: 09 Feb 2026

https://github.com/romnn/par-dfs

Parallel, serial, sync, and async DFS and BFS traversal for Rust

async bfs dfs graph parallel rayon rust stream sync tokio

Last synced: 26 Oct 2025

https://github.com/themysterysolver/zip

"A chrome extension to solve ZIP of linkedin"

backtracking bfs extension javascript linkedin zip

Last synced: 25 May 2026

https://github.com/apurva-modi/cs580-intro-to-artificial-intelligence

Contains notebook implementations for the AI based assignments using graph based algorithms that are commonly used in solving AI based problems. Algorithms include BFS, DFS, Hill Climbing, Differential Evolution, Genetic, Back Tracking..

algorithms artificial-intelligence backtracking-algorithm bfs dfs dynamic-programming forward-checking genetic-algorithm heuristic-search-algorithms hill-climbing-search neural-network othello-game sudoku-solver travelling-salesman-problem

Last synced: 25 Aug 2025

https://github.com/rootslab/alice

Alice, a simple and performant data structure for bipartite graphs with integer values as vertices.

bfs bfs-algorithm bipartite-graphs dfs dfs-algorithm graphql

Last synced: 19 Apr 2026

https://github.com/sumonta056/artificial-intelligence-learning

🤖📚 Comprehensive AI Learning Repo: Master DFS, BFS, DLS, IDS, UCS, Bidirectional Search, Greedy, A*, Mini-max, Alpha-beta Pruning, and Genetic Algorithm. Your go-to resource for AI course notes, lab codes, and exploration

a-star-algorithm alpha-beta-pruning artificial-intelligence bfs dfs-algorithm genetic-algorithm greedy-algorithms informed-search min-max-algorithm probability searching-algorithms

Last synced: 14 Oct 2025

https://github.com/oldratlee/guava-graph-demo

Guava Graph Usage Demo 🔍

bfs dfs graph guava java traverser

Last synced: 26 Feb 2026

https://github.com/karlosvas/olimpiadas-informaticas

Clases de OIE olimpiadas informáticas 2023, y 2024. Ejercicios del DOM Judge y Acepto del Reto

algorithm algorithms bfs cpp dfs dikjstra java

Last synced: 09 Apr 2026

https://github.com/killpop3770/pathfinders

Visualization of algorithms like BFS, DFS, GBFS, Dijkstra and A_Star(A*)

astar bfs dfs dijkstra gbfs pathfinding visualization

Last synced: 08 Nov 2025

https://github.com/virresh/search_strategies

DFS, BFS, A Star and Iteratie Deepening A star (IDA*) for n puzzle game

ai astar-algorithm bfs board color dfs game iterative-deepening-a-star npuzzle

Last synced: 07 Nov 2025

https://github.com/0xabdulkhaliq/knight-travails

Experience the Art of Knight traversal, a blend of Graphs and BFS Algorithms

0xabdulkhalid algorithms animation bfs css graph html javascript webpack

Last synced: 03 Feb 2026

https://github.com/hahaslav/osm-bfs

A router, based on the BFS algorithm, for OpenStreetMap data

bfs bfs-algorithm openstreetmap osm

Last synced: 29 Apr 2026

https://github.com/ElenaPopadic274/RG_PZ1

School project - Faculty of Technical Science

animation bfs canvas csharp drawing graph wpf xml

Last synced: 12 Mar 2025

https://github.com/hanzopgp/architectapp

Architecture app, AI-Driven decision making, implementing several algorithms (BFS, DFS , Backtrack, Constraints, Djikstra, MAC, heuristics etc...).

artificial-intelligence astar backtrack bfs constraint dfs dijkstra local-consistency solver university

Last synced: 05 Mar 2025