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 के साथ एकीकृत होती है। यह विशेष नेटवर्क एनालिसिस क्षमताओं की पेशकश करके खुद को अलग करती है, जैसे कि क्लीक (cliques), ब्रिज एजेस, आर्टिकुलेशन पॉइंट्स और सबग्राफ आइसोमोर्फिज्म का पता लगाना। इसकी कंप्यूटेशनल क्षमताएं शॉर्टेस्ट पाथ कैलकुलेशन, नेटवर्क फ्लो एनालिसिस, मिनिमम स्पैनिंग ट्री कंप्यूटेशन और टोपोलॉजिकल नोड सॉर्टिंग सहित एल्गोरिदम की एक विस्तृत श्रृंखला को कवर करती हैं। यह लाइब्रेरी सिमुलेशन और टेस्टिंग के लिए सिंथेटिक ग्राफ जनरेशन के साथ-साथ डेटा के वर्चुअल व्यू बनाने के लिए ग्राफ कंपोनेंट फिल्टरिंग का भी समर्थन करती है। इसका कार्यान्वयन ग्राफ कनेक्टिविटी और मेमोरी ऑप्टिमाइज़ेशन को प्रबंधित करने के लिए इंडेक्स-आधारित नोड रेफरेंसिंग और एडजेसेंसी-लिस्ट रिप्रेजेंटेशन का उपयोग करता है।
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.
This repository serves as a comprehensive library for algorithmic problem solving, providing reference implementations for fundamental computer science challenges. It is designed as a resource for technical interview preparation and competitive programming training, focusing on the mastery of common patterns and data structures required for coding assessments. The project distinguishes itself by offering solutions that emphasize idiomatic Python usage and performance optimization. It covers a wide range of algorithmic techniques, including greedy selection, dynamic programming, graph theory,
Provides efficient graph traversal and pathfinding using adjacency-list representations.