awesome-repositories.com
Blog
MCP
awesome-repositories.com

Découvrez les meilleurs dépôts open-source grâce à notre recherche par IA.

ExplorerRecherches sélectionnéesAlternatives open sourceLogiciels auto-hébergésBlogPlan du site
ProjetÀ proposNotre méthodologiePresseServeur MCP
Mentions légalesConfidentialitéConditions d'utilisation
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

15 dépôts

Awesome GitHub RepositoriesBreadth-First Search

Search strategies for traversing or searching tree or graph data structures level by level.

Explore 15 awesome GitHub repositories matching education & learning resources · Breadth-First Search. Refine with filters or upvote what's useful.

Awesome Breadth-First Search GitHub Repositories

Trouvez les meilleurs dépôts grâce à l'IA.Nous recherchons les dépôts les plus pertinents grâce à l'IA.
  • labuladong/fucking-algorithmAvatar de labuladong

    labuladong/fucking-algorithm

    134,160Voir sur GitHub↗

    This project is a comprehensive educational platform designed to facilitate the mastery of computer science algorithms and data structures. It provides a structured learning curriculum, a library of practice problems, and an integrated toolkit that supports both academic study and competitive programming preparation. By combining theoretical roadmaps with practical implementation exercises, the system enables users to build a deep understanding of core computational concepts. The platform distinguishes itself through its focus on integrated learning and visual clarity. It offers AI-powered gu

    Execute level-order traversals and shortest-path calculations through structured graph and tree search patterns.

    Markdownalgorithmscomputer-sciencedata-structures
    Voir sur GitHub↗134,160
  • azl397985856/leetcodeAvatar de azl397985856

    azl397985856/leetcode

    55,758Voir sur GitHub↗

    This project is a curated educational resource and solution repository for algorithmic challenges, specifically focused on LeetCode problems. It serves as a technical reference for common data structures and algorithmic patterns, providing verified code implementations across multiple programming languages alongside detailed logic and complexity analysis. The repository functions as a comprehensive study guide for competitive programming and technical interview preparation. It includes specialized learning tools such as an Anki flashcard dataset for spaced repetition and a browser extension t

    Implements level-by-level state space exploration using a queue to find the shortest path.

    JavaScriptalgoalgorithmalgorithms
    Voir sur GitHub↗55,758
  • kodecocodes/swift-algorithm-clubAvatar de kodecocodes

    kodecocodes/swift-algorithm-club

    29,099Voir sur GitHub↗

    This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to

    Provides a level-by-level traversal strategy for searching tree and graph data structures.

    Swiftalgorithmsdata-structuresswift
    Voir sur GitHub↗29,099
  • gyoogle/tech-interview-for-developerAvatar de gyoogle

    gyoogle/tech-interview-for-developer

    17,417Voir sur GitHub↗

    This project is a comprehensive technical interview preparation resource and computer science interview guide. It serves as an educational reference for developers to study core software engineering fundamentals and common coding patterns required for employment screenings. The repository provides detailed guides and references covering data structures and algorithms, networking and security, operating systems, and web development. It specifically focuses on the implementation and complexity analysis of sorting, searching, and graph algorithms. The material encompasses a wide breadth of comp

    Explains the level-by-level traversal strategy for searching tree and graph data structures.

    Javaalgorithmcomputer-sciencecs
    Voir sur GitHub↗17,417
  • greyireland/algorithm-patternAvatar de greyireland

    greyireland/algorithm-pattern

    15,465Voir sur GitHub↗

    This project is an algorithm template library and coding interview study guide providing reusable code patterns for common data structures and algorithms. It serves as a reference for optimized strategies and a structured learning path to build proficiency in algorithmic problem solving and competitive programming. The library focuses on standardized implementations of key algorithmic patterns, including sliding windows, backtracking, dynamic programming, and binary search. It provides specific templates for managing binary search trees, searching rotated sorted arrays, and executing divide-a

    Implements a breadth-first search strategy for traversing tree and graph data structures level by level.

    Goalgoalgorithmleetcode
    Voir sur GitHub↗15,465
  • qiao/pathfinding.jsAvatar de qiao

    qiao/PathFinding.js

    8,701Voir sur GitHub↗

    PathFinding.js is a grid-based pathfinding library that implements multiple search algorithms for computing optimal routes on 2D maps. It provides implementations of A*, Dijkstra, Breadth-First Search, and Jump Point Search, each designed to find the shortest path between two points on a grid while avoiding obstacles. The library is built around a pluggable architecture where each pathfinding strategy shares a common interface, allowing algorithms to be selected at runtime without modifying core logic. It includes a configurable diagonal movement rule engine that controls diagonal traversal b

    Implements Breadth-First Search for finding shortest paths on unweighted grid maps.

    JavaScript
    Voir sur GitHub↗8,701
  • blankj/awesome-java-leetcodeAvatar de Blankj

    Blankj/awesome-java-leetcode

    8,698Voir sur GitHub↗

    This project is a reference library of Java implementations for algorithmic coding challenges and data structure patterns. It serves as a study guide for technical interview preparation, providing a curated collection of LeetCode solutions organized by difficulty and algorithmic technique. The collection includes a mapping system that associates specific algorithm problems with the companies that frequently use them in technical interviews. The repository covers a wide range of capability areas, including tree algorithms for hierarchy construction and verification, string processing for sequ

    Implements breadth-first search strategies for traversing tree and graph data structures level by level.

    Javaalgorithmalgorithmsdatastructure
    Voir sur GitHub↗8,698
  • mandliya/algorithms_and_data_structuresAvatar de mandliya

    mandliya/algorithms_and_data_structures

    6,145Voir sur GitHub↗

    Ce projet est une collection complète de bibliothèques et de toolkits C++ fournissant des implémentations de référence pour les structures de données, les algorithmes de graphes et la logique binaire. Il sert de référence d'algorithmes C++ contenant plus de 180 problèmes de programmation résolus et un toolkit spécialisé pour la programmation compétitive. Le dépôt se distingue par ses bibliothèques étendues de manipulation de bits de bas niveau pour les contrôles de parité, la détection d'endianness et la logique basée sur XOR. Il fournit également un large éventail de solutions de référence pour des défis algorithmiques complexes impliquant le backtracking, la théorie des graphes et la programmation dynamique. La surface de fonctionnalités couvre les organisateurs de données linéaires et hiérarchiques fondamentaux, y compris les listes chaînées, les piles, les files d'attente et les arbres de recherche binaire. Il inclut une suite complète d'algorithmes de graphes pour la recherche de chemin et les arbres couvrants, diverses méthodes de tri et de recherche, des transformations de matrices et des utilitaires de traitement de chaînes. De plus, il couvre les fonctions de calcul mathématique, la compression de données sans perte et les chiffrements cryptographiques de base.

    Provides a reference implementation of the breadth-first search algorithm for graph traversal.

    C++algorithmbit-manipulationc
    Voir sur GitHub↗6,145
  • princeton-nlp/tree-of-thought-llmP

    princeton-nlp/tree-of-thought-llm

    6,007Voir sur GitHub↗

    Note: https://github.com/kyegomez/tree-of-thoughts CANNOT replicate paper results.

    Implements breadth-first search pruning to limit tree width and discard low-scoring reasoning paths.

    Python
    Voir sur GitHub↗6,007
  • yujiosaka/headless-chrome-crawlerAvatar de yujiosaka

    yujiosaka/headless-chrome-crawler

    5,643Voir sur GitHub↗

    Ce projet est un framework distribué de crawling web headless Chrome et d'extraction de données. Il fonctionne comme un moteur de rendu JavaScript qui utilise un navigateur headless pour traiter les pages dynamiques, extrayant des données structurées à partir de sites web nécessitant l'exécution de JavaScript. Le système est conçu pour la collecte de données évolutive sur plusieurs nœuds, utilisant la synchronisation de tâches distribuée et des caches partagés pour éviter le travail en double. Il se distingue par sa capacité à émuler des environnements clients spécifiques en configurant les user agents et les dimensions de la fenêtre d'affichage, tout en capturant des preuves visuelles telles que des captures d'écran de pages. Le framework couvre une gestion complète du crawl, incluant la planification des requêtes par file d'attente prioritaire, le parcours en profondeur et en largeur, et le respect des fichiers robots.txt et sitemap.xml. Il fournit des outils pour limiter la concurrence, surveiller les événements et streamer les données extraites aux formats CSV ou JSON.

    Organizes the sequence of page visits using depth-first search and breadth-first search algorithms.

    JavaScript
    Voir sur GitHub↗5,643
  • xtaci/algorithmsAvatar de xtaci

    xtaci/algorithms

    5,454Voir sur GitHub↗

    This is a collection of classical algorithms and data structures implemented as a header-only C++ library. It provides a suite of tools for general algorithm implementation, including data structure management, graph theory analysis, and string processing. The library is distinguished by its specialized toolkits for cryptographic hashing and encoding, featuring implementations of MD5, SHA-1, and Base64. It also includes advanced capabilities for high-performance string processing via suffix trees and arrays, as well as computational number theory for primality testing and arbitrary-precision

    Implements breadth-first search for visiting graph nodes level by level.

    C++
    Voir sur GitHub↗5,454
  • apache/ageAvatar de apache

    apache/age

    4,236Voir sur GitHub↗

    Apache AGE is a graph database extension for PostgreSQL that adds openCypher graph query capabilities directly within the relational database environment. It functions as a loadable extension that translates Cypher graph traversal queries into SQL expressions, enabling users to run pattern matching and path analysis alongside standard SQL operations within a single database instance. The extension stores labeled, directed property graphs as isolated schemas with internal relational tables for vertices, edges, and labels, preventing cross-graph interference. It supports hybrid query execution

    Provides a function that returns the sign of a numeric value within Cypher queries.

    Cage-databaseagensgraphanalytics
    Voir sur GitHub↗4,236
  • chanda-abdul/several-coding-patterns-for-solving-data-structures-and-algorithms-problems-during-interviewsAvatar de Chanda-Abdul

    Chanda-Abdul/Several-Coding-Patterns-for-Solving-Data-Structures-and-Algorithms-Problems-during-Interviews

    4,129Voir sur GitHub↗

    This repository is a curated guide and implementation library of coding patterns used to solve data structures and algorithms problems. It serves as a technical interview study resource, providing a comprehensive set of strategies and computational logic examples for optimizing time and space complexity. The project focuses on standardized algorithmic patterns, including sliding windows, two pointers, and dynamic programming. It features specific implementations for a wide range of challenges, such as LeetCode problem solutions and specialized techniques like cyclic sort and bitwise XOR opera

    Implements breadth-first and depth-first search strategies for analyzing connectivity and processing hierarchical data.

    algorithmscoding-interviewsdata-structures
    Voir sur GitHub↗4,129
  • junh0328/prepare_frontend_interviewAvatar de junh0328

    junh0328/prepare_frontend_interview

    1,725Voir sur GitHub↗

    This project is a comprehensive technical interview study resource designed to help developers prepare for engineering job assessments. It functions as a structured guide that curates essential computer science fundamentals, web development standards, and programming language concepts into a format optimized for professional evaluation. The repository distinguishes itself by providing strategic guidance on architectural decision-making and professional communication. Beyond simple question-and-answer pairs, it offers frameworks for articulating experience during interviews and suggests profes

    Explains search strategies for traversing or searching tree or graph data structures level by level.

    JavaScriptfrontendhandbook
    Voir sur GitHub↗1,725
  • jeantimex/javascript-problems-and-solutionsAvatar de jeantimex

    jeantimex/javascript-problems-and-solutions

    541Voir sur GitHub↗

    The repository provides a collection of solved algorithmic challenges and data structure implementations written in JavaScript, designed for technical interview preparation and computer science study. The content is organized as a curriculum covering standard programming problems without external dependencies. The material encompasses fundamental computer science data structures such as trees, heaps, tries, linked lists, and custom collections, alongside classical algorithms addressing arrays, strings, matrices, and graphs. Implementations also cover specialized algorithmic techniques includi

    Explores graph and grid nodes level by level to find shortest paths and connected components.

    JavaScriptalgorithmses6javascript
    Voir sur GitHub↗541
  1. Home
  2. Education & Learning Resources
  3. Educational Resources
  4. Algorithms, Theory & Academics
  5. CS Theory & Foundations
  6. Algorithms
  7. Data Ordering And Retrieval
  8. Breadth-First Search

Explorer les sous-tags

  • 0-11 sous-tagA specialized breadth-first search for graphs with edge weights of 0 or 1 using a deque. **Distinct from Breadth-First Search:** Specializes standard BFS for 0-1 weighted edges to find shortest paths in linear time.
  • Crawl Traversal StrategiesApplication of search algorithms like DFS and BFS to determine the order of page visits during crawling. **Distinct from Breadth-First Search:** Applies theoretical search algorithms specifically to the domain of web page visitation order.
  • Grid Pathfinding1 sous-tagA pathfinding algorithm that explores all neighbor cells equally to find the shortest path on unweighted grids. **Distinct from Breadth-First Search:** Distinct from Breadth-First Search: applies BFS specifically to grid-based pathfinding with obstacle avoidance.
  • Multi-SourceBFS variations that initiate the search from multiple source nodes simultaneously. **Distinct from Breadth-First Search:** Initiates search from multiple starting points, unlike standard single-source BFS.
  • Thought Pruning StrategiesLimits the search tree width by evaluating and discarding low-scoring thoughts at each depth level. **Distinct from Breadth-First Search:** Distinct from Breadth-First Search: applies pruning specifically to reasoning thought trees, not general graph traversal.