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/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: 11 Apr 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: 22 Nov 2024

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: 15 Jan 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/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: 12 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/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: 29 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: 25 Nov 2024

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/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: 01 Apr 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/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: 21 Mar 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: 06 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/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: 14 Dec 2024

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/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/vinibiavatti1/busca-floodfill

Trabalho 1 de Inteligencia Artificial

bfs bfs-algorithm dfs dfs-algorithm floodfill pathfinding

Last synced: 26 Feb 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/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/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: 11 Mar 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: 01 Apr 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: 10 Mar 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/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/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/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/nshahaf/mazesolver

visual maze solving algorithm (bfs)

algorithm bfs-algorithm maze-solver

Last synced: 02 Apr 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: 02 Mar 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/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: 07 May 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: 24 Mar 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: 20 Feb 2025

https://github.com/abhishekjani123/ship-fire-simulations-and-bot-strategies

This repository contains a comprehensive suite of projects developed as part of the Intro to Artificial Intelligence (CS 520) course at Rutgers University

artificial-intelligence bfs-algorithm cnn python

Last synced: 24 Mar 2025

https://github.com/wilsonneto-dev/binarytreeplayground

📚 Just some boilerplate code to play with BFS and DFS

algorithms bfs-algorithm dfs-algorithm

Last synced: 02 Mar 2025

https://github.com/volfpeter/bfs-shortest-path

Breadth-first search based shortest path finding algorithm that allows negative edge weights.

bfs bfs-algorithm breadth-first-search graph graph-algorithms python python3 shortest-path shortest-path-problem shortest-pathfinding-algorithm

Last synced: 30 Mar 2025

https://github.com/hassan11196/algorithmsvisualized

A Jupyter Notebook with famous graph traversal Algorithms Visualized.

astar-algorithm bfs-algorithm jupyter-notebook python visualization

Last synced: 23 Feb 2025

https://github.com/onkolahmet/hop_distance_using_bfs_algorithm

calculating hop-distance between devices using adjacency list and BFS algorithm

bfs-algorithm

Last synced: 30 Mar 2025

https://github.com/fpopic/hmo

(Class) Heuristic Optimization Methods

assignment-problem bfs-algorithm cmake cpp11 genetic-algorithm greedy-algorithm

Last synced: 27 Feb 2025

https://github.com/afa-farkhod/connected-circles

Connected Circles Problem was designed using JavaFX

bfs-algorithm dfs-algorithm java javafx-application

Last synced: 27 Mar 2025

https://github.com/victoralves08/agent_maze_navigator

Aplicação web interativa desenvolvida em React que permite aos usuários visualizar e comparar diferentes algoritmos de busca utilizados para resolver labirintos. A aplicação suporta Busca em Profundidade (DFS), Busca em Largura (BFS) e Busca em Feixe (BS), proporcionando uma compreensão prática de como cada algoritmo explora o espaço de busca.

artificial-intelligence beam-search bfs-algorithm context-api css3 dfs-algorithm reactjs

Last synced: 08 Apr 2025

https://github.com/aryanraj13/rupeesense

RupeeSense is a user-friendly personal finance management software designed using C++ and Qt Framework to help you take control of your finances. Track your expenses, set budgets, and achieve your financial goals with ease. With features like expense categorization, budget management, and goal tracking

backtracking bfs-algorithm cpp dynamic-programming floyd-warshall-algorithm makefile networkflow qtframework

Last synced: 01 Apr 2025

https://github.com/abdurrehman7452/route-optimization-for-event-logistics

A Data Structures and Algorithms C++ project in which a logistics team needs to understand the shortest distance to reach the destination keeping in view the constraints.

bfs-algorithm cplusplus cpp data-structures dsa graphs-algorithms queues-ds

Last synced: 16 Mar 2025

https://github.com/louis3112/graph_sby_map

One of my project for Data Structure in 2nd Semester. A simple automated suggestion system for places in SBY

bfs-algorithm cli college-project dfs-algorithm graph-algorithms simple-project surabaya

Last synced: 22 Mar 2025

https://github.com/cenkyyy/game-of-fifteen

This game was created during the winter semester of 2023/24 as part of my studies at Charles University, as a credit program for Programming I.

bfs-algorithm board-game python terminal-game

Last synced: 14 Mar 2025

https://github.com/aychaall/taquin-puzzle-solver

an AI-based application to solve the 15-puzzle (Taquin) game efficiently using DFS and BFS algorithms

ai bfs-algorithm dfs-algorithm search taquin

Last synced: 28 Feb 2025

https://github.com/bugoverdose/maze-runner

A game where you escape from a maze that is randomly generated with DFS algorithm

bfs-algorithm canvas react styled-components typescript

Last synced: 20 Mar 2025

https://github.com/hannani7/treesearchalgos

Breadth First Search | Depth First Search | Uniform Cost Search

bfs-algorithm dfs-algorithm ucs-algorithm

Last synced: 10 Mar 2025