Awesome GitHub RepositoriesGraph Traversal

AgentMemory is a persistent knowledge store and memory server designed to provide AI coding agents with long-term memory. It functions as a knowledge graph engine and vector database store that saves and recalls project context, architectural decisions, and patterns across different sessions. The system distinguishes itself by using a tiered-memory consolidation pipeline that compresses raw observations into episodic, semantic, and procedural layers to optimize token usage. It employs a hybrid retrieval strategy combining keyword matching, vector embeddings, and graph traversal to surface rel

IPFS is a peer-to-peer hypermedia protocol and content-addressed storage system that identifies data by cryptographic hashes rather than network locations. It enables the creation of a decentralized web by organizing files and directories as directed acyclic graphs of linked content identifiers. The project differentiates itself through the use of a distributed hash table for locating peers and a system of signed records to map human-readable names to changing content. It also provides HTTP gateways that translate standard web requests into peer-to-peer queries, allowing decentralized data to

Cayley is a graph database engine designed for storing and querying interconnected data using a quad-based data model. It functions as an RDF quad store, managing information through subjects, predicates, objects, and labels. The system features a modular graph store architecture with pluggable backends, allowing it to swap between in-memory storage and various external persistent databases. It includes a GraphQL-inspired API and a dedicated data visualizer for the interactive exploration of nodes and edges. Query capabilities cover bidirectional path traversal and multi-syntax execution usi

EdgeDB is a graph-relational database that combines a PostgreSQL backend with a graph-based schema and query language. It functions as an object-relational mapper and graph query engine, allowing data to be modeled as objects and links to align storage with modern programming language structures. The system features a composable query language designed to retrieve deeply nested or interconnected data without the use of manual SQL joins. It includes an integrated AI-driven data retrieval solution with built-in support for vector embeddings. The platform provides a schema migration tool for tr

This project is a comprehensive knowledge base and study resource designed for mastering technical interviews. It provides structured guides, roadmaps, and curricula focused on data structures, algorithms, system design, and frontend engineering to help candidates prepare for software engineering screenings. The repository distinguishes itself by offering a holistic approach to professional advancement. Beyond technical drills, it includes a career development handbook covering resume optimization, salary benchmarking, and strategic negotiation coaching. It also provides detailed methodologie

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

LogicStack-LeetCode is a curated repository of solved algorithm problems and data structure implementations, primarily drawn from the LeetCode platform. Its core identity is a structured collection of solutions designed to support technical interview preparation and competitive programming practice, with each solution accompanied by complexity analyses to help engineers understand performance trade-offs. The repository distinguishes itself through its breadth of coverage across fundamental algorithmic patterns and data structures. It includes implementations for array manipulation, string pro

Smile is a comprehensive JVM machine learning library and statistical computing toolkit. It provides a suite of algorithms for classification, regression, and clustering, implemented natively for Java, Scala, and Kotlin. The project also functions as a deep learning framework, a natural language processing library, and an inference engine for large language models. The library distinguishes itself through GPU acceleration via LibTorch bindings and support for the ONNX model interchange format. It includes specialized capabilities for large language model inference, featuring Byte-Pair Encodin

Periphery este un instrument de analiză statică și detectare a codului mort (dead code) pentru proiecte Swift. Acesta identifică clasele, structurile, funcțiile și proprietățile neutilizate și servește drept optimizator de suprafață API pentru a găsi declarațiile publice care pot fi restricționate la acces intern. Instrumentul include scanare specializată pentru fișierele Interface Builder, cum ar fi storyboard-urile și XIB-urile, pentru a se asigura că membrii conectați la UI nu sunt marcați incorect ca neutilizați. De asemenea, oferă eliminarea automată a codului pentru a șterge codul mort identificat și parametrii neutilizați direct din fișierele sursă. Capabilitățile sale de analiză acoperă detectarea protocoalelor redundante, a cazurilor de enum neutilizate, a importurilor inutile și a proprietăților care sunt doar atribuite. Sistemul gestionează datoria tehnică prin filtrarea bazată pe baseline și suportă proiecte în limbaje mixte, păstrând simbolurile expuse către runtime-ul Objective-C. Periphery se integrează cu sistemele de build și pipeline-urile CI folosind configurații bazate pe YAML și poate exporta rezultatele analizei în mai multe formate standard din industrie.

JanusGraph is a distributed, elastically scalable graph database designed to store and query highly connected data across a cluster of machines. It supports the property graph data model with ACID consistency and integrates multi-model search capabilities including geo, numeric range, and full-text queries. The database also includes a Graph OLAP engine for running batch analytics and global graph computations on large datasets using the Hadoop framework. The project distinguishes itself through a masterless cluster architecture that eliminates single points of failure, allowing every node to

Valhalla is an open-source routing engine that calculates optimal paths and travel times using OpenStreetMap data. It is built around a tiled routing graph framework, allowing map data to be organized into small geographic tiles for efficient regional updates and offline routing capability. The project distinguishes itself through a multimodal routing server that combines automobile, pedestrian, bicycle, and public transit modes into single journeys. It includes a GPS trace matching engine to align noisy coordinates to the most probable road network paths and an isochrone and matrix generator

Joint este o bibliotecă JavaScript pentru construirea de diagrame vizuale interactive și flowcharts folosind Scalable Vector Graphics (SVG). Oferă un mediu programabil pentru crearea unei pânze SVG interactive cu suport integrat pentru zoom, pan și gesturi tactile. Framework-ul include un sistem de componente pentru definirea formelor personalizate și a elementelor programatice într-un sistem de coordonate bazat pe vectori. Dispune de un serializator de diagrame bazat pe JSON pentru salvarea și încărcarea stărilor diagramelor, precum și algoritmi de layout automat și mapare a relațiilor pentru a randa noduri și muchii. Biblioteca acoperă o gamă largă de capabilități de diagramare, inclusiv gestionarea structurilor ierarhice pentru elemente imbricate, rutarea legăturilor bazată pe căi cu vârfuri de săgeată personalizabile și un sistem de interacțiune bazat pe evenimente. Include, de asemenea, instrumente pentru parcurgerea datelor de tip graf și aranjarea automată a elementelor pentru a optimiza claritatea vizuală.

SPTAG este o bibliotecă de căutare a celui mai apropiat vecin aproximativ (vector approximate nearest neighbor) și un motor de căutare vectorială distribuit. Oferă un index vectorial la scară largă conceput pentru a organiza și regăsi vectori similari din seturi de date masive folosind căutarea de similaritate de înaltă performanță și interogări de proximitate. Sistemul funcționează ca un manager dinamic de index vectorial, suportând actualizări incrementale, inserări și ștergeri de vectori fără a necesita o reconstrucție completă a indexului. Scalează operațiunile de căutare pe mai multe mașini pentru a gestiona seturi de date la scară largă și volume mari de cereri online prin gestionarea distribuită a cererilor de căutare. Proiectul implementează capabilități de căutare și indexare folosind arbori de partiționare a spațiului și grafuri de vecinătate relativă. Efectuează căutări de tip cel mai apropiat vecin aproximativ prin parcurgerea iterativă a grafului și calcule de metrici de distanță pentru a localiza vectorii cei mai apropiați de un punct de interogare.

Chronos este un agent de inginerie software LLM și un model de depanare la scară de repository conceput pentru repararea autonomă a bug-urilor. Sistemul funcționează ca un sistem automat de reparare a bug-urilor care localizează defectele, raționează asupra cauzelor rădăcină și implementează patch-uri multi-fișier validate. Proiectul se distinge printr-un motor de regăsire ghidat de grafuri care utilizează un graf de memorie persistentă pentru a naviga relațiile de apel și fluxurile de date în repository-uri mari. Utilizează un flux de lucru de depanare persistent care indexează un istoric al commit-urilor și log-urilor pentru a recunoaște tipare și a evita repetarea greșelilor anterioare în ciclurile de depanare iterative. Sistemul acoperă analiza cauzei rădăcină prin localizarea urmelor cauzale și trasarea bug-urilor bazată pe logică în mai multe fișiere. De asemenea, oferă repararea autonomă a codului prin sintetizarea patch-urilor și validarea acestora într-un mediu sandbox iterativ. Inteligența repository-ului este gestionată prin regăsire contextuală multi-hop și ingestia din surse multiple a log-urilor și urmelor. Sistemul oferă transparență în pașii de raționament și generează documentație de depanare automatizată, inclusiv evaluări de risc și justificări pentru fiecare remediere aplicată.

Butterfly este o bibliotecă interactivă de vizualizare a grafurilor și un motor de diagramare bazat pe SVG utilizat pentru a construi designeri de fluxuri de lucru bazate pe noduri și editoare vizuale de fluxuri. Oferă un framework pentru randarea nodurilor, muchiilor și grupurilor interconectate pentru a modela arhitecturi tehnice, procese de business și fluxuri de lucru bazate pe date. Proiectul se distinge prin capacitatea de a integra componente UI personalizate ca noduri de graf și suportul său specializat pentru vizualizarea liniilor de date (data lineage). Permite maparea relațiilor dintre câmpurile de date, tabele și entitățile de business pentru a urmări proveniența și a monitoriza starea fluxului de lucru. Sistemul acoperă o gamă largă de capabilități, inclusiv algoritmi automatizați de layout al nodurilor, imbricarea grupurilor ierarhice și validarea logicii de conexiune. Include utilitare de navigare precum un minimap, controale de zoom și pan, și selecție de tip marquee, alături de instrumente pentru traversarea topologiei grafurilor și exportul de imagini în formate vectoriale și raster. Biblioteca este implementată în JavaScript.

This project is a Chinese localization repository and technical translation project designed to make concise programming projects and technical documentation accessible to Chinese speakers. It provides a collection of translated resources and curated mappings of computer science terminology to ensure consistent translation of technical concepts. The project implements a software localization workflow that converts English-language technical guides and codebase documentation into Chinese. This process utilizes a technical glossary resource and a resource-driven localization model to maintain t

Apache AGE is a graph database extension for PostgreSQL that adds openCypher graph query capabilities directly within the relational database environment. It functions as a loadable extension that translates Cypher graph traversal queries into SQL expressions, enabling users to run pattern matching and path analysis alongside standard SQL operations within a single database instance. The extension stores labeled, directed property graphs as isolated schemas with internal relational tables for vertices, edges, and labels, preventing cross-graph interference. It supports hybrid query execution

Memgraph is an in-memory, distributed graph database designed for high-performance labeled property graph management. It utilizes a Cypher query engine for declarative data retrieval and manipulation, providing a scalable knowledge graph backend that integrates vector search and graph traversals. The system distinguishes itself as a real-time graph analytics platform, employing native C++ and CUDA implementations to execute complex network analysis and dynamic community detection on streaming data. It provides specialized support for AI integration, including GraphRAG capabilities, the constr

This project is a terminal graphics library and command-line visual effects tool designed to create dynamic motion graphics using ANSI escape sequences. It provides a framework for implementing an ANSI text animation engine and a motion processor that handles the movement of characters along paths within a shell environment. The tool is distinguished by its wide array of pre-defined visual effects, ranging from simulated environmental phenomena like thunderstorms and fire to high-tech reveals such as laser etching and decryption animations. It also supports extensibility through a plugin-base

Cozo is a logic-based database engine that functions as a relational data store, an embedded graph database, and a temporal vector database. It utilizes a Datalog-inspired query language to execute relational, recursive, and graph queries. The system distinguishes itself through specialized indexing for high-dimensional vector similarity searches and near-duplicate detection using locality sensitive hashing. It also provides built-in temporal versioning, allowing for historical state retrieval and time-travel queries to access data as it existed at specific points in time. Its broader capabi