12 repository-uri
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.
Acest proiect este o colecție cuprinzătoare de biblioteci și toolkit-uri C++ care oferă implementări de referință pentru structuri de date, algoritmi pe grafuri și logică pe biți. Acesta servește drept referință de algoritmi C++ conținând peste 180 de probleme de programare rezolvate și un toolkit specializat pentru programarea competitivă. Repository-ul se distinge prin biblioteci extinse de manipulare a biților la nivel scăzut pentru verificări de paritate, detectarea endianness-ului și logică bazată pe XOR. De asemenea, oferă o gamă largă de soluții de referință pentru provocări algoritmice complexe care implică backtracking, teoria grafurilor și programare dinamică. Suprafața de capabilități acoperă organizatori de date liniari și ierarhici fundamentali, inclusiv liste înlănțuite, stive, cozi și arbori binari de căutare. Include o suită completă de algoritmi pe grafuri pentru pathfinding și arbori de acoperire minimă, diverse metode de sortare și căutare, transformări de matrice și utilitare pentru procesarea șirurilor de caractere. În plus, acoperă funcții matematice computaționale, compresia datelor fără pierderi și cifruri criptografice de bază.
Implements graph representations using adjacency lists to store vertices and edges for efficient traversal.
AlgorithmsByPython is a reference library and educational repository providing runnable Python implementations of computer science fundamentals. It serves as a comprehensive guide for algorithmic patterns, core data structures, and solutions for competitive programming and technical interview challenges. The project distinguishes itself by offering a wide array of reference implementations, including a dedicated set of solutions for common LeetCode problems. It focuses on translating theoretical computational logic into practical Python code for educational and practical use. The repository
Implements graph representations using adjacency lists to optimize space and traversal for sparse data sets.
Aceasta este o colecție de structuri de date standard și implementări algoritmice scrise în Rust. Oferă o suită de biblioteci specializate concepute pentru programarea competitivă și ingineria sistemelor. Proiectul este organizat în toolkit-uri distincte pentru teoria grafurilor, teoria numerelor, interogări de interval (range queries) și procesarea șirurilor. Include implementări pentru calcularea drumurilor minime și a fluxurilor în rețele, efectuarea testelor de primalitate și aritmetică modulară, și gestionarea interogărilor de interval asociative. Biblioteca acoperă arii computaționale largi, inclusiv procesarea semnalelor prin transformate Fourier rapide, analiza textului folosind suffix arrays și tries, și organizarea datelor prin compresia coordonatelor și utilitare de sortare. Oferă, de asemenea, instrumente pentru parsarea datelor de intrare din fișiere sau I/O standard.
Implements adjacency lists for efficient graph representation and traversal of sparse network structures.
petgraph este o bibliotecă de structuri de date de tip graf pentru limbajul de programare Rust. Oferă o colecție de instrumente pentru reprezentarea și manipularea grafurilor, funcționând ca un instrument de analiză a rețelelor și o suită cuprinzătoare de algoritmi pentru grafuri. Biblioteca se integrează cu Graphviz DOT pentru importul, exportul și parsarea datelor de graf pentru a facilita vizualizarea. Se distinge prin oferirea de capabilități specializate de analiză a rețelelor, cum ar fi detectarea clicurilor, a muchiilor de tip bridge, a punctelor de articulare și a izomorfismelor de subgrafuri. Suprafața sa computațională acoperă o gamă largă de algoritmi, inclusiv calcule pentru cel mai scurt drum, analiza fluxului în rețea, calculul arborelui de acoperire minim și sortarea topologică a nodurilor. Biblioteca suportă, de asemenea, generarea de grafuri sintetice pentru simulare și testare, precum și filtrarea componentelor grafului pentru a crea vizualizări virtuale ale datelor. Implementarea utilizează referențierea nodurilor bazată pe index și reprezentări de tip listă de adiacență pentru a gestiona conectivitatea grafului și optimizarea memoriei.
Implements graph connectivity using adjacency lists for efficient traversal and edge lookups.
Acest repository oferă o colecție de structuri de date fundamentale implementate în Java, concepute pentru a servi drept resursă educațională pentru înțelegerea conceptelor de bază ale informaticii. Include implementări standard de arbori, grafuri, cozi și heap-uri, destinate să ajute dezvoltatorii să studieze mecanismele interne și caracteristicile de performanță ale acestor structuri. Biblioteca pune accent pe utilizarea genericelor pentru a menține type safety-ul pe diferite tipuri de date și utilizează design-ul bazat pe interfețe pentru a asigura semnături de metodă consistente. Prin construirea acestor componente de la zero, proiectul demonstrează tipare algoritmice comune, cum ar fi parcurgerea recursivă a arborilor, gestionarea memoriei bazată pe pointeri și reprezentările grafurilor prin liste de adiacență. Aceste implementări sunt destinate utilizării în rezolvarea problemelor algoritmice, pregătirea pentru interviurile tehnice și educația generală în ingineria software. Codebase-ul este structurat pentru a oferi o vedere clară asupra modului în care structurile de date standard funcționează sub capotă, facilitând o înțelegere mai profundă a principiilor necesare pentru a scrie software eficient.
Provides adjacency list implementations for graph data structures.
Acest repository servește drept bibliotecă cuprinzătoare pentru rezolvarea problemelor algoritmice, oferind implementări de referință pentru provocări fundamentale de informatică. Este conceput ca o resursă pentru pregătirea interviurilor tehnice și antrenamentul în programare competitivă, concentrându-se pe stăpânirea tiparelor comune și a structurilor de date necesare pentru evaluările de codare. Proiectul se distinge prin oferirea unor soluții care pun accent pe utilizarea idiomatică a Python și optimizarea performanței. Acoperă o gamă largă de tehnici algoritmice, inclusiv selecția greedy, programarea dinamică, teoria grafurilor și căutarea binară, oferind în același timp îndrumări privind analizarea complexității execuției pentru a identifica logica cea mai eficientă pentru sarcini specifice. Dincolo de algoritmii de bază, colecția include implementări pentru structuri de date standard, cum ar fi stive, cozi și reprezentări de grafuri prin liste de adiacență. De asemenea, oferă exemple de integrare a serviciilor web externe și gestionare a datelor structurate, asigurând o acoperire largă a abilităților tehnice necesare atât pentru medii competitive, cât și pentru dezvoltarea software practică.
Provides efficient graph traversal and pathfinding using adjacency-list representations.