12 个仓库
Data structures that represent graphs as collections of lists mapping nodes to their neighbors.
Distinct from List Data Structures: Distinct from general list structures: specifically optimized for graph traversal and adjacency representation.
Explore 12 awesome GitHub repositories matching data & databases · Adjacency Lists. Refine with filters or upvote what's useful.
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
Implements adjacency lists for representing sparse graphs and facilitating traversal.
This project is a data structures and algorithms library providing a collection of fifty standard code implementations for managing data and solving common computational problems. It serves as an algorithm implementation reference and study resource for educational use. The codebase covers graph theory implementations for modeling networks and performing searches, as well as string pattern matching libraries for the retrieval of character sequences. It includes a collection of hierarchical data structures, such as binary search trees and priority heaps, and provides optimized solutions for dy
Implements adjacency lists to represent graph topology for efficient network traversal.
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
Organizes network connections as a collection of lists where each node maps to its neighbors for fast traversal.
Boost is a collection of portable, high-performance source libraries that extend the C++ standard library. It provides a wide range of reusable components, data structures, and algorithms designed to add capabilities to the base language across different platforms. The project is distinguished by its extensive focus on compile-time template metaprogramming and generic programming. It implements advanced architectural patterns such as policy-based design, concept-based type validation, and the use of SFINAE for conditional template resolution to minimize runtime overhead. The library covers a
Implements diverse graph representations including adjacency lists, matrices, and edge lists.
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
Provides an adjacency list implementation for representing graphs and optimizing network traversal.
This project is a comprehensive collection of computer science implementations and an algorithm tutorial repository. It serves as a study guide and reference for competitive programming, providing executable code examples that demonstrate fundamental algorithmic problem solving and mathematical computation. The library covers a wide range of specialized domains, including cryptography and security primitives, lossless data compression techniques, and computational geometry for spatial analysis. It also features implementations of machine learning models, linear algebra operations, and formal
Implements adjacency lists for representing graph relationships and computing connectivity.
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
Implements graph representations using adjacency lists to store vertices and edges for efficient traversal.
AlgorithmsByPython 是一个参考库和教育存储库,提供计算机科学基础知识的可运行 Python 实现。它作为算法模式、核心数据结构以及竞争性编程和技术面试挑战解决方案的综合指南。 该项目通过提供广泛的参考实现脱颖而出,包括一套专门针对常见 LeetCode 问题的解决方案。它专注于将理论计算逻辑转化为实用的 Python 代码,以供教育和实际使用。 该存储库涵盖了广泛的功能,包括线性集合、树和图的设计,以及搜索和排序策略的实现。它包括图论实用程序(如最短路径和最小生成树计算),并提供磁盘索引和文本模式匹配机制。
Implements graph representations using adjacency lists to optimize space and traversal for sparse data sets.
这是一个用 Rust 编写的标准数据结构和算法实现合集。它提供了一套专为竞赛编程和系统工程设计的专业库。 该项目分为图论、数论、区间查询和字符串处理等不同的工具包。它包含用于计算最短路径和网络流、执行素性测试和模运算以及管理关联区间查询的实现。 该库涵盖广泛的计算领域,包括通过快速傅里叶变换进行的信号处理、使用后缀数组和字典树的文本分析,以及通过坐标压缩和排序工具进行的数据组织。它还提供用于从文件或标准 I/O 解析输入数据的工具。
Implements adjacency lists for efficient graph representation and traversal of sparse network structures.
petgraph 是 Rust 编程语言的图数据结构库。它提供了一系列用于表示和操作图的工具,作为一个网络分析工具和全面的图算法套件。 该库与 Graphviz DOT 集成,用于导入、导出和解析图数据以促进可视化。它通过提供专门的网络分析功能(如检测团、桥边、关节点和子图同构)而脱颖而出。 其计算范围涵盖了广泛的算法,包括最短路径计算、网络流分析、最小生成树计算和拓扑节点排序。该库还支持用于模拟和测试的合成图生成,以及用于创建数据虚拟视图的图组件过滤。 该实现使用基于索引的节点引用和邻接表表示来管理图连通性和内存优化。
Implements graph connectivity using adjacency lists for efficient traversal and edge lookups.
该仓库提供了一套用 Java 实现的基础数据结构,旨在作为理解计算机科学核心概念的教育资源。它包含了树、图、队列和堆的标准实现,旨在帮助开发者研究这些结构的内部机制和性能特征。 该库强调使用泛型来维护不同数据类型间的类型安全,并利用接口驱动的设计来确保方法签名的一致性。通过从零开始构建这些组件,该项目展示了常见的算法模式,如递归树遍历、基于指针的内存管理以及邻接表图表示法。 这些实现旨在用于算法问题解决、技术面试准备以及通用软件工程教育。代码库结构清晰,展示了标准数据结构在底层是如何运作的,有助于加深对编写高效软件所需原则的理解。
Provides adjacency list implementations for graph data structures.
此仓库是算法问题解决的综合库,提供计算机科学基础挑战的参考实现。它旨在作为技术面试准备和竞赛编程训练的资源,专注于掌握编码评估所需的常见模式和数据结构。 该项目通过提供强调符合习惯的 Python 用法和性能优化的解决方案而脱颖而出。它涵盖了广泛的算法技术,包括贪心选择、动态规划、图论和二分查找,同时提供关于分析执行复杂度以识别特定任务最高效逻辑的指导。 除了核心算法外,该集合还包括栈、队列和邻接表图表示等标准数据结构的实现。它还提供了集成外部 Web 服务和管理结构化数据的示例,确保了竞赛环境和实际软件开发所需的广泛技术技能覆盖。
Provides efficient graph traversal and pathfinding using adjacency-list representations.