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 es una herramienta de análisis estático y detección de código muerto para proyectos Swift. Identifica clases, structs, funciones y propiedades sin referencias, y actúa como un optimizador de la superficie de API para encontrar declaraciones públicas que pueden restringirse a acceso interno. La herramienta incluye un escaneo especializado para archivos de Interface Builder, como storyboards y XIBs, para asegurar que los miembros conectados a la UI no sean marcados incorrectamente como no utilizados. También proporciona eliminación automática de código para eliminar código muerto y parámetros no utilizados directamente de los archivos fuente. Sus capacidades de análisis cubren la detección de protocolos redundantes, casos de enum no utilizados, importaciones innecesarias y propiedades que solo se asignan. El sistema gestiona la deuda técnica mediante filtrado de comparación de línea base y soporta proyectos en lenguajes mixtos preservando los símbolos expuestos al runtime de Objective-C. Periphery se integra con sistemas de compilación y pipelines de CI utilizando configuración basada en YAML y puede exportar los resultados del análisis en múltiples formatos estándar de la industria.

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 es una biblioteca de JavaScript para crear diagramas visuales interactivos y diagramas de flujo utilizando Scalable Vector Graphics (SVG). Proporciona un entorno programable para crear un lienzo SVG interactivo con soporte integrado para zoom, desplazamiento y gestos táctiles. El framework incluye un sistema de componentes para definir formas personalizadas y elementos programáticos dentro de un sistema de coordenadas basado en vectores. Cuenta con un serializador de diagramas basado en JSON para guardar y cargar estados de diagramas, así como algoritmos de diseño automatizados y mapeo de relaciones para renderizar nodos y aristas. La biblioteca cubre una amplia gama de capacidades de diagramación, incluyendo la gestión de estructuras jerárquicas para elementos anidados, enrutamiento de enlaces basado en rutas con puntas de flecha personalizables y un sistema de interacción basado en eventos. También incluye herramientas para el recorrido de datos de grafos y la disposición automatizada de elementos para optimizar la claridad visual.

SPTAG es una librería de búsqueda de vecinos más cercanos aproximados (ANN) en vectores y un motor de búsqueda vectorial distribuido. Proporciona un índice vectorial a gran escala diseñado para organizar y recuperar vectores similares de datasets masivos utilizando búsqueda de similitud de alto rendimiento y consultas de proximidad. El sistema funciona como un gestor de índices vectoriales dinámico, admitiendo actualizaciones, inserciones y eliminaciones incrementales de vectores sin requerir una reconstrucción completa del índice. Escala las operaciones de búsqueda a través de múltiples máquinas para manejar datasets a gran escala y altos volúmenes de peticiones online mediante el manejo distribuido de peticiones de búsqueda. El proyecto implementa capacidades de búsqueda e indexación utilizando árboles de partición espacial y grafos de vecindad relativa. Realiza búsquedas de vecinos más cercanos aproximados mediante el recorrido iterativo de grafos y cálculos de métricas de distancia para localizar los vectores más cercanos a un punto de consulta.

Chronos es un agente de ingeniería de software LLM y modelo de depuración a escala de repositorio diseñado para la corrección autónoma de errores. El sistema funciona como un sistema automatizado de corrección de errores que localiza defectos, razona sobre las causas raíz e implementa parches validados en múltiples archivos. El proyecto se distingue por un motor de recuperación guiado por grafos que utiliza un grafo de memoria persistente para navegar por las relaciones de llamada y flujos de datos a través de grandes repositorios. Emplea un flujo de trabajo de depuración persistente que indexa un historial de commits y registros para reconocer patrones y evitar repetir errores anteriores a través de ciclos de depuración iterativos. El sistema cubre el análisis de causa raíz a través de la localización de trazas causales y el seguimiento de errores basado en la lógica a través de múltiples archivos. Además, proporciona reparación de código autónoma sintetizando parches y validándolos dentro de un entorno sandbox iterativo. La inteligencia del repositorio se maneja a través de la recuperación contextual de múltiples saltos y la ingesta de múltiples fuentes de registros y trazas. El sistema proporciona transparencia en los pasos de razonamiento y genera documentación de depuración automatizada, incluyendo evaluaciones de riesgo y justificaciones para cada corrección aplicada.

Butterfly es una librería de visualización de grafos interactiva y motor de diagramación basado en SVG utilizado para construir diseñadores de flujos basados en nodos y editores de flujos visuales. Proporciona un framework para renderizar nodos, bordes y grupos interconectados para modelar arquitecturas técnicas, procesos de negocio y flujos de trabajo basados en datos. El proyecto se distingue por su capacidad para integrar componentes de UI personalizados como nodos de grafo y su soporte especializado para la visualización de linaje de datos. Permite el mapeo de relaciones entre campos de datos, tablas y entidades de negocio para rastrear la procedencia y monitorear el estado del flujo de trabajo. El sistema cubre un amplio rango de capacidades, incluyendo algoritmos de diseño de nodos automatizados, anidamiento de grupos jerárquicos y validación de lógica de conexión. Incluye utilidades de navegación como un minimapa, controles de zoom y paneo, y selección de marquesina, junto con herramientas para el recorrido de topología de grafos y exportación de imágenes en formatos vectoriales y rasterizados. La librería está implementada en JavaScript.

Este proyecto es un repositorio de localización al chino y un proyecto de traducción técnica diseñado para hacer que los proyectos de programación concisos y la documentación técnica sean accesibles para los hablantes de chino. Proporciona una colección de recursos traducidos y mapeos curados de terminología de ciencias de la computación para asegurar una traducción consistente de conceptos técnicos. El proyecto implementa un flujo de trabajo de localización de software que convierte guías técnicas y documentación de código base en inglés al chino. Este proceso utiliza un recurso de glosario técnico y un modelo de localización impulsado por recursos para mantener el significado original y el contexto técnico del material fuente. El repositorio cubre la traducción de documentación técnica y la gestión de mapeos de traducción estandarizados para asegurar una redacción técnica consistente en diversos proyectos de software.

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