For breadth first search algorithms, the strongest matches are networkx/networkx (NetworkX is a comprehensive library for graph theory and), petgraph/petgraph (This library provides robust graph data structures and a) and cytoscape/cytoscape.js (Cytoscape). ebtech/rust-algorithms and kelvins/algorithms-and-data-structures round out the shortlist. Each is ranked by relevance to your query, popularity and recent activity.
Explore the best open-source Breadth-First Search implementations. Compare top-rated graph traversal algorithms by performance and find the best fit.
NetworkX is a Python library designed for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks. It provides a comprehensive framework for modeling relationships between entities as graphs, directed graphs, or multigraphs, allowing users to attach arbitrary metadata and properties to nodes and edges. The library distinguishes itself through a modular architecture that decouples graph analysis logic from data storage, utilizing nested dictionaries and adjacency lists to manage topology. It features a pluggable backend system that delegates computat
NetworkX is a comprehensive library for graph theory and network analysis that includes robust implementations of Breadth-First Search alongside a wide range of graph data structures and visualization utilities.
petgraph is a graph data structure library for the Rust programming language. It provides a collection of tools for representing and manipulating graphs, functioning as a network analysis tool and a comprehensive graph algorithm suite. The library integrates with Graphviz DOT for importing, exporting, and parsing graph data to facilitate visualization. It distinguishes itself by offering specialized network analysis capabilities, such as the detection of cliques, bridge edges, articulation points, and subgraph isomorphisms. Its computational surface covers a wide range of algorithms, includi
This library provides robust graph data structures and a comprehensive suite of algorithms, including breadth-first search, making it a suitable tool for both educational and production graph processing in Rust.
Cytoscape.js is a JavaScript library designed for rendering interactive node-link diagrams and analyzing complex network structures directly within a web browser. It functions as a comprehensive framework for building responsive graph interfaces, providing the tools necessary to visualize relational datasets and manage hierarchical data models. The library distinguishes itself through a modular architecture that supports custom layout algorithms and rendering styles, allowing for the integration of physics-based engines to organize complex network structures automatically. It utilizes an even
Cytoscape.js is a robust graph visualization and analysis library that includes built-in support for graph traversal algorithms like breadth-first search, making it a suitable tool for both educational and production-grade network analysis.
This is a collection of standard data structures and algorithmic implementations written in Rust. It provides a suite of specialized libraries designed for competitive programming and systems engineering. The project is organized into distinct toolkits for graph theory, number theory, range queries, and string processing. It includes implementations for computing shortest paths and network flows, performing primality tests and modular arithmetic, and managing associative range queries. The library covers broad computational areas including signal processing via fast Fourier transforms, text
This repository provides a collection of graph data structures and algorithmic routines, including breadth-first search, making it a suitable library for implementing graph traversals in Rust.
This repository is a collection of fundamental computer science algorithms and data structures designed for educational and reference purposes. It provides a multi-language library of verified implementations for common computational patterns, serving as a resource for developers to study and apply standard logic to software engineering problems. The project distinguishes itself by offering modular, language-agnostic models that demonstrate how to implement essential storage patterns and classic algorithms. By providing implementations for tasks such as graph traversal, searching, and sorting
This repository provides a collection of fundamental graph data structures and traversal implementations, including Breadth-First Search, serving as a practical educational resource for studying these 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
This header-only C++ library provides a collection of classical algorithms and data structures, including graph theory tools that serve as a foundational implementation for graph traversal tasks.
This project is a comprehensive collection of C++ libraries and toolkits providing reference implementations for data structures, graph algorithms, and bitwise logic. It serves as a C++ algorithm reference containing over 180 solved coding problems and a specialized toolkit for competitive programming. The repository distinguishes itself through extensive low-level bit manipulation libraries for parity checks, endianness detection, and XOR-based logic. It also provides a wide array of reference solutions for complex algorithmic challenges involving backtracking, graph theory, and dynamic prog
This repository provides a collection of C++ graph algorithm implementations and data structures that include breadth-first search logic, serving as a practical reference for educational and competitive programming use.
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
This repository provides a comprehensive collection of fundamental data structures and algorithms, including graph-based structures and traversal logic, making it a suitable educational resource for studying Breadth-First Search and related concepts in Swift.
This project is a comprehensive suite of Java-based implementations for standard computer science algorithms, data structures, graph analysis, and mathematical computations. It provides a collection of reference implementations for fundamental data containers, including trees, heaps, maps, tries, and lists, alongside common sorting and searching routines. The library includes a specialized suite for graph network analysis, covering shortest paths, minimum spanning trees, and maximum flow. It also provides mathematical utilities for prime testing, modular arithmetic, and Fast Fourier Transform
This repository provides a collection of fundamental graph data structures and traversal implementations, including Breadth-First Search, serving as a solid reference library for educational and algorithmic use.
algs4 is a Java data structures library and algorithm reference collection designed as the source code for a standard computer science textbook curriculum. It provides a comprehensive suite of fundamental implementations for sorting, searching, and core data organization. The project serves as a graph theory framework, offering tools for representing directed and undirected graphs and performing complex traversals and pathfinding. It also includes a broad sorting algorithm suite and a specialized library of Java data structures, including stacks, queues, priority queues, and symbol tables. I
This library provides a robust collection of fundamental graph data structures and traversal implementations, including Breadth-First Search, making it a standard resource for both educational and production-grade algorithm development.
This project is a C# algorithms library and collection of data structures. It serves as a computer science reference providing practical implementations of classic sorting, searching, and graph traversal patterns. The library includes a dedicated string processing toolkit for analyzing text similarity, computing edit distances, and managing prefix-based searches. It also features a graph theory implementation for modeling network relationships and calculating shortest paths. The codebase covers a broad range of capabilities, including the management of linear and hierarchical collections, tr
This library provides a comprehensive collection of classic graph data structures and traversal algorithms, including Breadth-First Search, making it a suitable resource for both educational reference and practical implementation.
This project is a collection of reference implementations for algorithms, mathematics, cryptography, compression, and machine learning written in C#. It serves as an educational library providing standard implementations of sorting, searching, and graph theory algorithms. The repository covers a wide range of computational domains, including combinatorial optimization for constraint satisfaction and scheduling, as well as symmetric and classical cryptographic ciphers. It also provides reference code for lossless data compression techniques and fundamental machine learning primitives such as r
This repository provides educational reference implementations of graph theory algorithms, including Breadth-First Search and various graph data structures, making it a suitable resource for learning and implementing these concepts in C#.
This project is a comprehensive library of reference implementations for fundamental data structures and algorithms, designed to support technical interview preparation and software engineering assessments. It provides a structured collection of computational techniques for solving complex problems involving arrays, strings, graphs, trees, and mathematical analysis. The library distinguishes itself by offering specialized implementations for advanced topics, including concurrent programming patterns and geometric algorithms. It features thread-safe primitives for managing shared state and tas
This repository provides a collection of fundamental algorithm implementations, including graph data structures and traversal techniques like Breadth-First Search, which serves as a practical reference for educational and interview-focused use.
This project is an educational resource and reference library designed to teach fundamental data structures and algorithmic problem-solving. It provides a structured pedagogical framework that organizes complex technical concepts into a logical progression, helping learners understand how data is organized, stored, and processed to solve computational problems efficiently. The repository distinguishes itself through a multi-language codebase that maintains parallel, consistent implementations of core algorithms and data structures across various programming languages. It bridges the gap betwe
This project provides clear, multi-language implementations of fundamental graph algorithms including Breadth-First Search alongside the necessary data structures, serving as an excellent educational resource for learning and reference.
This repository is a comprehensive collection of data structures and algorithms implemented in JavaScript, designed primarily as an educational resource for computer science study and technical interview preparation. It provides modular implementations of fundamental programming concepts, allowing developers to explore algorithmic logic and data organization through self-contained, verifiable code examples. The library distinguishes itself by pairing every implementation with formal Big O notation, providing predictable insights into time and space scaling requirements. Each algorithm is stru
This repository provides clear, educational implementations of graph traversal strategies including Breadth-First Search alongside various graph data structures, making it a suitable resource for learning and implementing these algorithms.
algorithm-base is an educational library and study guide designed for simulating algorithms and studying data structures. It functions as an execution visualizer that renders step-by-step state changes and pointer updates through animated simulations to illustrate how data movement works. The project distinguishes itself by mapping conceptual logic directly to multi-language source code implementations. It utilizes a comparative analysis framework to evaluate different algorithmic strategies based on stability, time complexity, and space complexity, while organizing problems by underlying mec
This repository provides educational implementations of various algorithms and data structures with a focus on visualization, making it a suitable resource for studying graph traversal concepts like breadth-first search.
This repository serves as an educational resource for mastering computer science fundamentals through a collection of verified data structure and algorithmic implementations. It functions as a library designed to support technical interview preparation and competitive programming training by providing foundational code for common logic puzzles and computational challenges. The project emphasizes modular design, utilizing independent class encapsulation to isolate components and facilitate granular testing. Implementations rely on pointer-based node linking and recursive problem decomposition
This repository provides a collection of graph data structures and standard algorithm implementations, including breadth-first search, suitable for educational purposes and competitive programming.
This repository provides a collection of fundamental computer science algorithms and data structures implemented in Go. It serves as a technical reference and educational resource, offering reusable modules for common computational tasks including data organization, graph analysis, and numerical operations. The library distinguishes itself through the application of idiomatic Go patterns, utilizing generics for type abstraction and interface-driven polymorphism to ensure compile-time type safety. It emphasizes algorithmic efficiency by employing in-place memory mutation to reduce allocations
This repository provides a collection of fundamental data structures and graph traversal algorithms, including Breadth-First Search, implemented in Go for educational and practical use.
This repository is a collection of reference implementations for fundamental data structures and computational algorithms written in Python. It serves as an educational resource for students and software engineers to study core computer science concepts through practical, modular code examples. The project focuses on the construction of essential data structures, including trees, heaps, stacks, and tries, alongside standard algorithms for searching, sorting, and graph traversal. By utilizing language-idiomatic data modeling and standardized interface designs, the implementations provide a con
This repository provides a collection of fundamental data structures and algorithm implementations in Python, including a clear Breadth-First Search implementation suitable for educational purposes.
This library provides a comprehensive collection of fundamental computer science primitives implemented in Go. It serves as a resource for both educational purposes and production applications, offering standard tools for organizing, searching, and sorting data. The implementation leverages language-level type parameters to ensure type safety while maintaining flexibility across different data types. It utilizes interface-driven polymorphism and pointer-based memory management to define common behaviors and handle complex structures. To optimize performance, the library employs in-place data
This repository provides a collection of fundamental data structures and algorithms implemented in Go, including graph traversal methods like breadth-first search, making it a suitable library for educational or production use.
This project is a comprehensive library of fundamental computer science algorithms and data structures implemented in Kotlin. It serves as a toolkit for software engineering proficiency, providing a collection of standard computational techniques designed to operate on any data type through the use of language-level generics. The library distinguishes itself by emphasizing educational clarity and type-safe implementation. It utilizes interface-based abstractions to decouple algorithmic logic from specific data structures, while employing recursive problem decomposition and immutable state pat
This repository provides a collection of fundamental graph data structures and algorithm implementations, including breadth-first search, written in Kotlin for educational purposes.
This repository serves as a comprehensive library of fundamental data structures and standard algorithms implemented in C, C++, and Java. It functions as an educational resource designed to demonstrate core computer science concepts through practical code examples. The collection covers essential data organization methods, including arrays, linked lists, stacks, and queues, alongside standard computational procedures such as sorting, searching, and graph traversal. By providing these implementations across multiple languages, the project supports technical skill development and preparation fo
This repository provides educational implementations of fundamental graph data structures and traversal algorithms like Breadth-First Search across multiple languages, making it a suitable resource for learning or reference.
This project is a collection of classic computational algorithms and data structures implemented in JavaScript. It serves as a library of standardized procedures for sorting, searching, and graph traversal, alongside foundational data containers such as linked lists, heaps, trees, and hash tables. The library is designed to support computer science education and technical interview preparation by providing clean, readable implementations of fundamental principles. It emphasizes functional logic isolation and type-agnostic design, ensuring that computational tasks remain decoupled from applica
This repository provides a collection of classic algorithms including graph traversal implementations like Breadth-First Search, serving as a direct resource for educational or practical use in JavaScript.
This project is a collection of optimized computational routines and standardized implementations of fundamental computer science algorithms. It serves as an educational library for studying and applying core algorithmic patterns, including dynamic programming, greedy strategies, and recursive decomposition, within a TypeScript environment. The library distinguishes itself by providing generalized solvers for complex optimization and analysis tasks. It includes specific implementations for resource allocation, such as rod cutting, interval scheduling, and change-making problems, alongside seq
This repository provides a collection of common algorithms implemented in TypeScript, including graph traversal methods like Breadth-First Search, making it a suitable educational resource for understanding these structures.
This project is a comprehensive repository of fundamental computer science algorithms and data structures designed as a reference for academic study, technical interview preparation, and competitive programming. It provides standardized implementations of core computational strategies, serving as an educational resource for developers to master software engineering fundamentals and algorithmic problem-solving. The collection distinguishes itself through a multi-language approach, offering cross-language solutions for complex tasks ranging from graph traversal and dynamic programming to bitwis
This repository provides a multi-language collection of fundamental graph traversal algorithms, including Breadth-First Search, making it a suitable educational resource for studying and implementing these core data structures.
This repository is a structured educational archive of classic computer science algorithms and data structures implemented in Python. It serves as a reference library designed for study and technical skill development, providing clean, readable examples of fundamental computational techniques rather than production-ready software components. The project distinguishes itself through its idiomatic approach, utilizing native language features and standard library conventions to demonstrate algorithmic logic clearly. Each implementation is organized into a hierarchical directory structure that mi
This repository provides clear, educational implementations of graph data structures and Breadth-First Search, serving as a valuable reference for learning and understanding algorithmic logic.
This project is a computer science educational resource and a library of common data structures and algorithms implemented in Swift. It serves as a practical reference for studying complexity and efficiency through solved algorithmic problems and conceptual guides. The collection includes implementations of linear and hierarchical data structures, such as stacks, queues, linked lists, and trees. It covers a wide range of computational patterns, including graph and pathfinding implementations, mathematical numerical methods, and data compression techniques. The project also provides implement
This repository provides a comprehensive collection of graph data structures and traversal algorithms, including Breadth-First Search, serving as a practical educational resource for implementing these patterns in Swift.
This repository is a collection of common computer science algorithms and data structures implemented across multiple programming languages. It serves as an educational resource for students and developers to study fundamental computational logic and software engineering patterns through practical, version-controlled code examples. The project distinguishes itself by decoupling abstract problem definitions from their specific language implementations. This structure allows for direct cross-language comparison, enabling users to analyze how different syntax and programming paradigms handle ide
This repository provides a collection of fundamental graph algorithms, including breadth-first search, implemented across multiple languages for educational study and comparative analysis.
algorithms playground for common questions
This repository provides a collection of common algorithm implementations, including Breadth-First Search, designed for educational purposes and interview preparation.
Ruby algorithms and data structures. C extensions
This repository provides a collection of fundamental graph data structures and algorithms implemented in Ruby with C extensions, including the requested breadth-first search functionality for educational or practical use.
Algorithm is a library of tools that is used to create intelligent applications.
This library provides a collection of fundamental data structures and algorithms implemented in Swift, including graph traversal capabilities suitable for educational or production use.
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
This library provides a robust implementation of Breadth-First Search and other pathfinding algorithms specifically for grid-based graphs, making it a suitable tool for both educational and production use cases.
This repository provides a collection of verified implementations for fundamental data structures and computational algorithms. It serves as both a practical toolkit for integrating standard procedures into software applications and a reference for understanding core computer science concepts. The library covers a wide range of operations, including sorting, searching, graph traversal, and geometric analysis. Each implementation is designed to be modular and reusable, utilizing generic type parametrization to decouple logic from specific data types while maintaining type safety. The project
This repository provides a comprehensive collection of fundamental graph traversal algorithms, including Breadth-First Search, implemented as modular and reusable Java components suitable for both educational reference and production integration.
This project is a library and educational resource providing implementations of foundational computer science data structures and algorithms written in JavaScript and TypeScript. It serves as a reference for executing standard sorting, searching, and recursive patterns using modern web technologies. The collection includes typed implementations for both basic containers, such as stacks, queues, and linked lists, and advanced organizational patterns, including trees, heaps, tries, and graphs. The material covers algorithmic analysis and problem solving through the use of Big O notation to eva
This repository provides a comprehensive collection of fundamental graph data structures and algorithm implementations, including Breadth-First Search, making it a suitable educational resource for learning and applying these concepts in JavaScript and TypeScript.
| Repository | Stars | Sprache | Lizenz | Letzter Push |
|---|---|---|---|---|
| networkx/networkx | 16.6K | Python | other | |
| petgraph/petgraph | 3.9K | Rust | Apache-2.0 | |
| cytoscape/cytoscape.js | 10.9K | JavaScript | mit | |
| ebtech/rust-algorithms | 4K | Rust | MIT | |
| kelvins/algorithms-and-data-structures | 1.1K | Python | MIT | |
| xtaci/algorithms | 5.5K | C++ | MIT | |
| mandliya/algorithms_and_data_structures | 6.1K | C++ | GPL-2.0 | |
| kodecocodes/swift-algorithm-club | 29.1K | Swift | MIT | |
| phishman3579/java-algorithms-implementation | 4.5K | Java | Apache-2.0 | |
| kevin-wayne/algs4 | 7.5K | Java | GPL-3.0 |