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.
هذا المشروع عبارة عن مجموعة شاملة من مكتبات وأدوات C++ توفر تطبيقات مرجعية لهياكل البيانات، وخوارزميات الرسوم البيانية، والمنطق الثنائي (bitwise logic). يعمل كمرجع لخوارزميات C++ يحتوي على أكثر من 180 مسألة برمجية محلولة ومجموعة أدوات متخصصة للبرمجة التنافسية. يتميز المستودع بمكتبات واسعة النطاق لمعالجة البتات منخفضة المستوى لفحوصات التكافؤ، واكتشاف ترتيب البايتات (endianness)، والمنطق القائم على XOR. كما يوفر مجموعة واسعة من الحلول المرجعية للتحديات الخوارزمية المعقدة التي تتضمن التراجع (backtracking)، ونظرية الرسوم البيانية، والبرمجة الديناميكية. تغطي مساحة القدرات منظمات البيانات الخطية والهرمية الأساسية، بما في ذلك القوائم المرتبطة، والمكدسات، والطوابير، وأشجار البحث الثنائية. يتضمن مجموعة كاملة من خوارزميات الرسوم البيانية للبحث عن المسارات والأشجار الممتدة، وطرق متنوعة للفرز والبحث، وتحويلات المصفوفات، وأدوات معالجة النصوص. بالإضافة إلى ذلك، يغطي الدوال الحسابية الرياضية، وضغط البيانات بدون فقدان، وشفرات التشفير الأساسية.
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. توفر مجموعة من المكتبات المتخصصة المصممة للبرمجة التنافسية وهندسة النظم. تم تنظيم المشروع في مجموعات أدوات متميزة لنظرية الرسم البياني، ونظرية الأعداد، واستعلامات النطاق، ومعالجة النصوص. يتضمن عمليات تنفيذ لحساب أقصر المسارات وتدفقات الشبكة، وإجراء اختبارات الأولية والحساب النمطي، وإدارة استعلامات النطاق الترابطية. تغطي المكتبة مجالات حسابية واسعة بما في ذلك معالجة الإشارات عبر تحويلات فوريه السريعة، وتحليل النصوص باستخدام مصفوفات اللاحقة (suffix arrays) و tries، وتنظيم البيانات من خلال ضغط الإحداثيات وأدوات الفرز. كما توفر أدوات لتحليل بيانات الإدخال من الملفات أو الإدخال/الإخراج القياسي.
Implements adjacency lists for efficient graph representation and traversal of sparse network structures.
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
Implements graph connectivity using adjacency lists for efficient traversal and edge lookups.
This repository provides a collection of fundamental data structures implemented in Java, designed to serve as an educational resource for understanding core computer science concepts. It includes standard implementations of trees, graphs, queues, and heaps, intended to help developers study the internal mechanics and performance characteristics of these structures. The library emphasizes the use of generics to maintain type safety across different data types and utilizes interface-driven design to ensure consistent method signatures. By building these components from scratch, the project dem
Provides adjacency list implementations for graph data structures.
يعمل هذا المستودع كمكتبة شاملة لحل المشكلات الخوارزمية، حيث يوفر تطبيقات مرجعية لتحديات علوم الكمبيوتر الأساسية. تم تصميمه كمورد للتحضير للمقابلات التقنية والتدريب على البرمجة التنافسية، مع التركيز على إتقان الأنماط الشائعة وهياكل البيانات المطلوبة لتقييمات البرمجة. يتميز المشروع بتقديم حلول تؤكد على استخدام Python المألوف وتحسين الأداء. يغطي المشروع نطاقاً واسعاً من التقنيات الخوارزمية، بما في ذلك الاختيار الجشع (greedy selection)، والبرمجة الديناميكية، ونظرية الرسوم البيانية، والبحث الثنائي، مع تقديم توجيه حول تحليل تعقيد التنفيذ لتحديد المنطق الأكثر كفاءة لمهام محددة. بعيداً عن الخوارزميات الأساسية، تتضمن المجموعة تطبيقات لهياكل البيانات القياسية مثل المكدسات (stacks)، والطوابير (queues)، وتمثيلات الرسوم البيانية بقائمة المجاورة. كما توفر أمثلة على دمج خدمات الويب الخارجية وإدارة البيانات المهيكلة، مما يضمن تغطية واسعة للمهارات التقنية اللازمة لكل من البيئات التنافسية وتطوير البرمجيات العملي.
Provides efficient graph traversal and pathfinding using adjacency-list representations.