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

Projects in Awesome Lists tagged with bfs-algorithm

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

https://github.com/prudhvignv/pathfindervisualizer

A react Application Used to visualize classical path finding algorithms like BFS, DFS, Dikstra's, A-star

a-star-algorithm bfs-algorithm dfs-algorithm dikstra html5 javascript minify pathfinding pathfinding-algorithm react reactjs shortest-pathfinding-algorithm

Last synced: 25 Jun 2025

https://github.com/davecom/mazesolvinggui

A simple tkinter GUI for illustrating DFS and BFS.

bfs-algorithm dfs-algorithm maze-generator maze-solver tkinter-python

Last synced: 27 Apr 2025

https://github.com/ashish2030/upgrad-assignment

ᴛʜɪꜱ ɪꜱ ᴍʏ ꜱᴍᴀʟʟ ᴊᴀᴠᴀ ɢʀᴀᴅᴇᴅ ᴀꜱꜱɪɢɴᴍᴇɴᴛ ɢɪᴠᴇɴ ʙʏ ᴜᴘɢʀᴀᴅ

bfs-algorithm dfs-algorithm dijkstra-algorithm graph java shortest-path-algorithm upgrad

Last synced: 20 Jun 2025

https://github.com/s1s1ty/python-algorithms

This repository contains Data structures and Algorithms in Python.

algorithm bfs-algorithm bubble-sort dijkstra-algorithm heap insertion-sort python tree

Last synced: 14 Jul 2025

https://github.com/n-alex-goncalves/MulticursalMazeGenerator

A C# maze generation program that creates a multi-branching maze using backtracking and breadth-first search.

bfs-algorithm csharp game game-development maze maze-generator maze-solver unity

Last synced: 24 Apr 2025

https://github.com/mycroftcooper/unitygridmaptoolset

Unity2D, Grid Map, Pathfinding, Maze Generation, A*, JPS, Prim's Algorithm, Recursive Backtracking, Game Development, Grid-based Mechanics, Toolset, Algorithms, Unity Tools

algorithms astar-algorithm bfs-algorithm dfs-algorithm gridmap jps-algorithm maze-generator pathfinding unity

Last synced: 21 Mar 2025

https://github.com/samyam81/search

This repository contains Java implementations of Breadth-First Search (BFS) and Depth-First Search (DFS) algorithms.

bfs-algorithm dfs-algorithm graph java search search-algorithm

Last synced: 22 Mar 2025

https://github.com/gyakobo/pathfinding-algorithms

This project implements and compares various pathfinding algorithms, including A*, BFS, DFS, and Dijkstra, to find the shortest path on a 2D grid with obstacles.

a-star-algorithm bfs-algorithm dfs-algorithm dijkstra-algorithm njit pathfinding python3

Last synced: 23 Sep 2025

https://github.com/hadialqattan/maze-solver-visualizer

Maze solver visualizer, solving mazes using A*, BFS and DFS algorithms visually with steps show and distance report.

ai astar-algorithm bfs-algorithm datastructures dfs-algorithm educational-project gplv3 gui oop pygame python3 searching-algorithms shortest-path-algorithm visualization

Last synced: 04 Sep 2025

https://github.com/yeaseen/neo4j_database_project

A vibrant experience with Graph Database:neo4j to extract data from Twitter data set while implementing DFS, BFS algorithms using java. This is a database project of sessional course CSE304 in undergradute studies in CSE, BUET

bfs-algorithm cse-buet database dfs-algorithm graphdb java maven maven-dependency-plugin maven-plugin neo4j neo4j-database neo4j-driver neo4j-graph neo4j-plugin twitter-database

Last synced: 05 Oct 2025

https://github.com/mahmoudmabrok/menofiasearcher

An application that retrieves the coordinates of various cities and uses a chosen search algorithm, such as BFS or A*, to determine the shortest path between them.

bfs-algorithm dfs-algorithm java

Last synced: 03 Mar 2025

https://github.com/gv3dev/breadth-first-search-snake

🐍🤖 This repository contains a JavaScript implementation of a Breadth-First Search (BFS) based pathfinding algorithm for the classic Snake game. The script automatically plays the game, guiding the snake towards the food while avoiding collisions with its own body and the walls.

bfs-algorithm breadth-first-search pathfinding-algorithm snake-game tampermonkey userscript

Last synced: 12 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/laxmanbalaraman/Broken-Links-Finder

A web application to find all the dead links in a website

bfs-algorithm broken-links django html5 multithreading spiderbot webscraping

Last synced: 18 Jul 2025

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

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

bfs bfs-algorithm openstreetmap osm

Last synced: 12 May 2025

https://github.com/maxinexiong/degrees-of-separation-with-breadth-first-search

This project utilizes PySpark RDD and the Breadth-first Search (BFS) algorithm to find the shortest path and degrees of separation between two given Marvel superheroes based on based on their appearances together in the same comic books, empowering users to discover connections between their favourite superheroes in the Marvel universe.

apache-spark bfs-algorithm breadth-first-search degrees-of-separation marvel-characters pyspark python spark spark-rdd

Last synced: 23 Feb 2025

https://github.com/ncvescera/colored_camel

Progetto per Artificial Intelligent Systems, Colorazione di un Grafo attraverso algoritmo di ricerca in Ampiezza

bfs-algorithm coloring-graph graph ocaml

Last synced: 25 Oct 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: 14 Oct 2025

https://github.com/nouranhaitham/ds_guide_me

An application designed to help travelers navigate a country efficiently while staying within budget.

academic-project algotithms bfs-algorithm budget-travel cplusplus css data-structures dfs-algorithm graph gui guide-me qt route-planning software-development traveltech

Last synced: 24 Jun 2025

https://github.com/sameetasadullah/maze-solver-using-bfs

Implemented Maze Solver using Breadth First Search (BFS) in Python Language

artificial-intelligence bfs bfs-algorithm bfs-search breadth-first-search maze-solver pycharm pycharm-ide python python3

Last synced: 15 Mar 2025

https://github.com/jaynil1611/ads-pro

The project utilises advance data structures and algorithms to find the shortest path in a Maze. There is a competition between BFS & A-Star algorithms to find the shortest path.

algorihtms astar-algorithm bfs-algorithm datastructures gui java-8

Last synced: 17 Mar 2025

https://github.com/analiaburgosdev/java_graph_dfs_bfs

Implementation of Graph Traversal Algorithms_DFS_BFS

bfs-algorithm dfs-algorithm graph-algorithms java

Last synced: 02 Jul 2025

https://github.com/dor-sketch/15-puzzle

Demonstrating a Variety of Classic AI Search Algorithms to Solve the Classic 8-Puzzle Problem.

astar-algorithm bfs-algorithm cpp dfs-algorithm gui python3 searching-algorithms

Last synced: 15 Mar 2025

https://github.com/badr-1/small-world-phenomenon

Console App That Calculate The Degree of Separation Between Two People (Actors) Given Their Network Of Connections, with Strongest Relation, Using Graph Algorithms such: BFS, DFS.

algorithms bfs-algorithm csharp dfs-algorithm graph

Last synced: 30 Oct 2025

https://github.com/m-mdy-m/mazegenerator

"MazeGenerator: Create intricate mazes using BFS algorithm. Fun and challenging puzzle game!"

algorithms bfs bfs-algorithm bfs-search javascript machine-learning

Last synced: 13 Aug 2025

https://github.com/steciuk/pszt-maze-solver

Comparison of BFS, DFS and IDFS search algorithms efficiency in randomly generated maze.

bfs-algorithm dfs-algorithm idfs-algorithm maze-generator maze-solver searching-algorithms

Last synced: 24 Feb 2025

https://github.com/chrisvilches/waterfalls

Terminal based waterfall/rain simulator.

algorithm bfs-algorithm console-application graph javascript simulator

Last synced: 16 Mar 2025

https://github.com/stackoverflowexcept1on/simple-graph

Graph library with ability to serialize/deserialize Trivial Graph Format

bfs-algorithm dfs-algorithm graph-algorithms rust trivial-graph-format

Last synced: 28 Feb 2025

https://github.com/tgentil/busca-em-profundidade

Este projeto implementa um algoritmo de busca em profundidade para encontrar um subconjunto de números de uma lista que soma um valor específico.

bfs-algorithm breadth-first-search python

Last synced: 04 Aug 2025

https://github.com/shayan925/pathfindingvisualizer

ICS4U final project. A JAR application to visualize A*, Depth first search, and Breadth first search

astar-algorithm bfs-algorithm dfs-algorithm gui jar java jframe

Last synced: 04 Oct 2025

https://github.com/gustavohnsv/ep1_aed2

Exercício de Programa sobre Grafos não Direcionados Ponderados da matéria de Algoritmos e Estrutura de Dados II, onde é possível realizar funções como Busca em Largura, em Profundidade, verificar componentes e vértices de articulação, entre outras funcionalidades.

bfs-algorithm c data-structures dfs-algorithm exercises graphs graphs-algorithms

Last synced: 03 Apr 2025

https://github.com/tharushaudana/search-algorithm-visualization-python

This Python project offers real-time visualizations of key search algorithms like DFS, BFS, GBFS, and ASTAR. Users can observe these algorithms in action, providing insights into their workings and efficiency.

a-star-algorithm algorithms bfs-algorithm dfs-algorithm python search-algorithms visualization

Last synced: 11 Mar 2025

https://github.com/nshahaf/mazesolver

visual maze solving algorithm (bfs)

algorithm bfs-algorithm maze-solver

Last synced: 02 Apr 2025

https://github.com/am4nn/chainrxn-game

ChainReaction Game made using html js css and express

bfs-algorithm css expressjs game html javascript nodejs

Last synced: 25 Mar 2025

https://github.com/bipinoli/bfs_on_grid

Simple proof of concept animation of BFS

bfs bfs-algorithm concept-animation grid

Last synced: 16 Mar 2025

https://github.com/dhrupad17/algorithm2_leetcode

In mathematics and computer science, an algorithm is defined as a process or set of rules to be followed in calculations or other problem-solving operations. This practical method is often used in calculations, data processing, and automatic reasoning because it contains clear and concise instructions and can be executed in limited time and space complexities.

backtracking bfs-algorithm binary-search bitmanipulation dfs-algorithm dynamic-programming recursion sliding-windows two-pointers

Last synced: 05 Mar 2025

https://github.com/diriho/pacman

A classic Pacman 🟡 game implemented in Java☕. Navigate Pacman through mazes🌀, eat pellets🍒, avoid ghosts👾, and collect power-ups-🔵. Featuring intelligent ghosts⚡, and a high score tracker. A fun, nostalgic arcade😎 experience showcasing Java game development and object-oriented programming🚀🚀

bfs-algorithm data-structures-and-algorithms game-development ghost-behavior-tuning javafx-gui object-oriented-programming polymorphism

Last synced: 29 Apr 2025

https://github.com/lucascorsi1/binarytreeavl

AVL Tree para fins de Estudo , Estrutura de Dados II desenvolvido em windows forms para melhor visualização do projeto de arvore, utilização rotações para nivelação de dados inseridos

avl-tree bfs-algorithm binarytree search-algorithm tree-structure winforms-application

Last synced: 13 Apr 2025

https://github.com/yechielb2000/maze

Solving mazes with BFS & DFS

bfs-algorithm dfs-algorithm maze-generator maze-solver

Last synced: 09 Oct 2025

https://github.com/vinibiavatti1/busca-floodfill

Trabalho 1 de Inteligencia Artificial

bfs bfs-algorithm dfs dfs-algorithm floodfill pathfinding

Last synced: 09 Oct 2025

https://github.com/deenuy/graph-bfs-traversal-partbom

A snippet for recursive algorithm using stacks implementation for bfs graph traversal and generate tree indent for given edges data from arango aql query result.

arangodb bfs-algorithm graph-traversal stacks

Last synced: 13 Oct 2025

https://github.com/urbanclimatefr/breadth-first-search

Implement the graph search version of breadth-first search in Java

bfs-algorithm breath-first-search java vacuum-cleaner

Last synced: 19 Oct 2025

https://github.com/elskow/bfsmazesolver

OCR-ing Maze Puzzle, solve it using BFS, and wrapped as GUI Program.

bfs-algorithm desktop-app python

Last synced: 17 Jun 2025

https://github.com/badr-1/degrees-of-separation

a re-make of https://github.com/Badr-1/Small-World-phenomenon

alogrithms bfs-algorithm kotlin

Last synced: 10 Mar 2025

https://github.com/cholnhial/comp3506projectpartb

Data Structures and Algorithms assignment. Implemented Dijkstra's algorithm for fastest path based on weights and BFS for shortest path. Implemented a hashtable to store passports and monitor passenger access through security.

bfs-algorithm dijkstra-algorithm hashtable

Last synced: 21 Feb 2025

https://github.com/alejo-jr456/pac-man-game-in-c

This is a pac man game written in C with the help of the SDL2 library Hope you will have fun!!!!

bfs-algorithm cpp game game-development graphics miniproject multi-platform oop-in-cpp pac-man pacman sdl2-library sdl2-ttf sfml tutorial

Last synced: 21 Feb 2025

https://github.com/youssefbennour/knightshortestpath

Display the shortest path for reaching a point(x,y) in an infinitie chess board, stimulating the 'Knight' moves, using graph theory(BFS).

bfs bfs-algorithm chess csharp dotnet knight-problem

Last synced: 12 Mar 2025

https://github.com/sssshefer/react-trees

Application to create tree structured data

bfs-algorithm d3-visualization queue

Last synced: 01 Mar 2025

https://github.com/bhanuvikasr/six-degrees-of-separation

Designing and implementing efficient graph-based data structures to explore large graphs

bfs-algorithm graph-algorithms union-find

Last synced: 06 Oct 2025

https://github.com/awass04/weighted-and-unweighted-graph

I have calculated an "influence score" on an unweighted and weighted graph. I used BFS algorithm for the unweighted graph and Dijkstra's algorithm for the weighted graph.

adjacency-list adjacency-lists bfs bfs-algorithm csharp csharp-code dijkstra-algorithm unweighted-graph weighted-graphs

Last synced: 06 Oct 2025

https://github.com/faisalal-rayes/maze-algorithims

This project helps to visualize the behavior of the Depth First Search, Breadth First Search, and A* Algorithms

algorithms-and-data-structures astar-algorithm bfs-algorithm dfs-algorithm maze-solver python

Last synced: 11 Oct 2025

https://github.com/seldo97/bfs_maze_solution

[Project for studies] Algorithm which find the shortest path in binary maze. Implementation in Java.

bfs-algorithm java practice-project study-project

Last synced: 27 Oct 2025

https://github.com/uhpoler/designing-algorithms

This repository contains lab works in the discipline of Designing algorithms third semestr

a-star-path-finding ant-algorithm bfs-algorithm database genetic-algorithm k-way merge-sort red-black-tree traveling-salesman-problem

Last synced: 28 Mar 2025