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 ist ein statisches Analysetool und ein Detektor für toten Code in Swift-Projekten. Es identifiziert nicht referenzierte Klassen, Structs, Funktionen und Eigenschaften und dient als API-Oberflächen-Optimierer, um öffentliche Deklarationen zu finden, die auf internen Zugriff beschränkt werden können. Das Tool umfasst spezialisierte Scans für Interface-Builder-Dateien wie Storyboards und XIBs, um sicherzustellen, dass UI-verknüpfte Elemente nicht fälschlicherweise als ungenutzt markiert werden. Es bietet zudem eine automatisierte Code-Bereinigung, um identifizierten toten Code und ungenutzte Parameter direkt aus den Quelldateien zu entfernen. Die Analysefunktionen decken die Erkennung redundanter Protokolle, ungenutzter Enum-Cases, unnötiger Imports und Eigenschaften, die nur zugewiesen, aber nie gelesen werden, ab. Das System verwaltet technische Schulden durch Baseline-Vergleichsfilter und unterstützt Projekte mit gemischten Sprachen, indem es Symbole bewahrt, die für die Objective-C-Runtime exponiert sind. Periphery lässt sich über YAML-basierte Konfigurationen in Build-Systeme und CI-Pipelines integrieren und kann Analyseergebnisse in mehreren Industriestandard-Formaten exportieren.

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 ist eine JavaScript-Bibliothek zum Erstellen interaktiver visueller Diagramme und Flussdiagramme mittels Scalable Vector Graphics (SVG). Sie bietet eine programmierbare Umgebung zur Erstellung einer interaktiven SVG-Canvas mit integrierter Unterstützung für Zoom-, Pan- und Touch-Gestensteuerung. Das Framework enthält ein Komponentensystem zur Definition benutzerdefinierter Formen und programmatischer Elemente innerhalb eines vektor-basierten Koordinatensystems. Es bietet einen JSON-basierten Diagramm-Serializer zum Speichern und Laden von Diagrammzuständen sowie automatisierte Layout-Algorithmen und Relationship-Mapping zum Rendern von Knoten und Kanten. Die Bibliothek deckt ein breites Spektrum an Diagrammfunktionen ab, einschließlich der Verwaltung hierarchischer Strukturen für verschachtelte Elemente, pfadbasiertem Link-Routing mit anpassbaren Pfeilspitzen und einem ereignisgesteuerten Interaktionssystem. Zudem sind Tools für die Traversierung von Graphdaten und die automatisierte Anordnung von Elementen zur Optimierung der visuellen Klarheit enthalten.

SPTAG ist eine Bibliothek für die Suche nach ungefähren nächsten Nachbarn (Approximate Nearest Neighbor) in Vektoren und eine verteilte Vektorsuchmaschine. Sie bietet einen Vektorindex im großen Maßstab, der darauf ausgelegt ist, ähnliche Vektoren aus massiven Datensätzen mittels hochperformanter Ähnlichkeitssuche und Proximity-Abfragen zu organisieren und abzurufen. Das System fungiert als dynamischer Vektorindex-Manager und unterstützt inkrementelle Updates, Einfügungen und Löschungen von Vektoren, ohne dass ein vollständiger Index-Rebuild erforderlich ist. Es skaliert Suchoperationen über mehrere Maschinen hinweg, um große Datensätze und hohe Volumina an Online-Anfragen durch verteiltes Handling von Suchanfragen zu bewältigen. Das Projekt implementiert Such- und Indexierungsfunktionen unter Verwendung von Space-Partition-Trees und Relative-Neighborhood-Graphs. Es führt Suchen nach ungefähren nächsten Nachbarn mittels iterativer Graph-Traversierung und Distanzmetrik-Berechnungen durch, um die nächstgelegenen Vektoren zu einem Abfragepunkt zu lokalisieren.

Chronos ist ein LLM-Software-Engineering-Agent und ein Repository-skalierbares Debugging-Modell, das für die autonome Fehlerbehebung entwickelt wurde. Das System fungiert als automatisiertes Fehlerbehebungssystem, das Defekte lokalisiert, Ursachen analysiert und validierte Multi-File-Patches implementiert. Das Projekt zeichnet sich durch eine graphgesteuerte Abruf-Engine aus, die einen persistenten Speichergraph verwendet, um Aufrufbeziehungen und Datenflüsse über große Repositories hinweg zu navigieren. Es verwendet einen persistenten Debugging-Workflow, der eine Historie von Commits und Protokollen indiziert, um Muster zu erkennen und das Wiederholen früherer Fehler über iterative Debugging-Zyklen hinweg zu vermeiden. Das System deckt die Ursachenanalyse durch kausale Trace-Lokalisierung und logikbasiertes Fehler-Tracing über mehrere Dateien hinweg ab. Es bietet zudem eine autonome Code-Reparatur durch das Synthetisieren von Patches und deren Validierung innerhalb einer iterativen Sandbox-Umgebung. Die Repository-Intelligenz wird über kontextuellen Multi-Hop-Abruf und die Multi-Source-Aufnahme von Protokollen und Traces gehandhabt. Das System bietet Transparenz bei den Argumentationsschritten und generiert automatisierte Debug-Dokumentationen, einschließlich Risikobewertungen und Begründungen für jede angewendete Korrektur.

Butterfly ist eine interaktive Bibliothek für Graph-Visualisierung und eine SVG-basierte Diagramm-Engine, die zum Aufbau von Node-basierten Workflow-Designern und visuellen Flow-Editoren verwendet wird. Sie bietet ein Framework zum Rendern miteinander verbundener Knoten, Kanten und Gruppen, um technische Architekturen, Geschäftsprozesse und datengesteuerte Workflows zu modellieren. Das Projekt zeichnet sich durch die Fähigkeit aus, benutzerdefinierte UI-Komponenten als Graph-Knoten zu integrieren, sowie durch spezialisierte Unterstützung für die Visualisierung von Datenherkunft (Data Lineage). Es ermöglicht die Abbildung von Beziehungen zwischen Datenfeldern, Tabellen und Geschäftsentitäten, um die Provenienz nachzuverfolgen und den Workflow-Status zu überwachen. Das System deckt ein breites Spektrum an Funktionen ab, darunter automatisierte Knoten-Layout-Algorithmen, hierarchische Gruppennestung und Validierung der Verbindungslogik. Es enthält Navigationsdienstprogramme wie eine Minimap, Zoom- und Pan-Steuerungen sowie Marquee-Auswahl, neben Tools für die Traversierung der Graphentopologie und den Bildexport in Vektor- und Rasterformaten. Die Bibliothek ist in JavaScript implementiert.

Dieses Projekt ist ein chinesisches Lokalisierungs-Repository und technisches Übersetzungsprojekt, das darauf ausgelegt ist, prägnante Programmierprojekte und technische Dokumentationen für chinesischsprachige Personen zugänglich zu machen. Es bietet eine Sammlung übersetzter Ressourcen und kuratierter Mappings von Informatik-Terminologie, um eine konsistente Übersetzung technischer Konzepte zu gewährleisten. Das Projekt implementiert einen Software-Lokalisierungs-Workflow, der englischsprachige technische Leitfäden und Codebase-Dokumentationen in das Chinesische konvertiert. Dieser Prozess nutzt eine technische Glossar-Ressource und ein ressourcengesteuertes Lokalisierungsmodell, um die ursprüngliche Bedeutung und den technischen Kontext des Quellmaterials beizubehalten. Das Repository deckt die Übersetzung technischer Dokumentationen und die Verwaltung standardisierter Übersetzungs-Mappings ab, um eine konsistente technische Wortwahl über diverse Softwareprojekte hinweg sicherzustellen.

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