15 dépôts
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.