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 هي أداة تحليل ثابت وكاشف للكود الميت (dead code) لمشاريع Swift. تقوم بتحديد الفئات (classes) والهياكل (structs) والدوال والخصائص غير المستخدمة، وتعمل كمحسن لواجهة برمجة التطبيقات (API) للعثور على الإعلانات العامة التي يمكن تقييدها لتصبح داخلية (internal). تتضمن الأداة فحصاً متخصصاً لملفات Interface Builder، مثل ملفات storyboards وXIBs، لضمان عدم تصنيف الأعضاء المرتبطين بواجهة المستخدم كغير مستخدمين بشكل خاطئ. كما توفر إمكانية إزالة الكود تلقائياً للتخلص من الكود الميت والمعاملات غير المستخدمة مباشرة من ملفات المصدر. تغطي قدرات التحليل الخاصة بها اكتشاف البروتوكولات الزائدة، وحالات enum غير المستخدمة، وعمليات الاستيراد غير الضرورية، والخصائص التي يتم التعيين لها فقط. يدير النظام الديون التقنية من خلال تصفية المقارنة الأساسية (baseline) ويدعم المشاريع متعددة اللغات من خلال الحفاظ على الرموز المكشوفة لبيئة تشغيل Objective-C. تتكامل Periphery مع أنظمة البناء وخطوط أنابيب CI باستخدام إعدادات تعتمد على YAML ويمكنها تصدير نتائج التحليل بتنسيقات قياسية متعددة في الصناعة.

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 هي مكتبة JavaScript لبناء مخططات مرئية تفاعلية ومخططات تدفق باستخدام رسومات المتجهات القابلة للقياس (SVG). توفر بيئة قابلة للبرمجة لإنشاء لوحة SVG تفاعلية مع دعم مدمج للتكبير، والتحريك، وإيماءات اللمس. يتضمن إطار العمل نظام مكونات لتعريف الأشكال المخصصة والعناصر البرمجية داخل نظام إحداثيات قائم على المتجهات. يتميز بمُسلسل مخططات قائم على JSON لحفظ وتحميل حالات المخططات، بالإضافة إلى خوارزميات تخطيط آلية ورسم خرائط العلاقات لعرض العقد والروابط. تغطي المكتبة مجموعة واسعة من قدرات الرسم التخطيطي، بما في ذلك إدارة الهياكل الهرمية للعناصر المتداخلة، وتوجيه الروابط القائم على المسار مع رؤوس أسهم قابلة للتخصيص، ونظام تفاعل قائم على الأحداث. كما تتضمن أدوات لاجتياز بيانات الرسم البياني وترتيب العناصر آلياً لتحسين الوضوح المرئي.

SPTAG هي مكتبة بحث عن أقرب جار تقريبي للمتجهات ومحرك بحث متجه موزع. توفر فهرس متجهات واسع النطاق مصمم لتنظيم واسترجاع المتجهات المتشابهة من مجموعات بيانات ضخمة باستخدام بحث التشابه عالي الأداء واستعلامات القرب. يعمل النظام كمدير فهرس متجهات ديناميكي، يدعم التحديثات التزايدية، والإدراج، وحذف المتجهات دون الحاجة إلى إعادة بناء الفهرس بالكامل. يقوم بتوسيع نطاق عمليات البحث عبر أجهزة متعددة للتعامل مع مجموعات البيانات واسعة النطاق وأحجام كبيرة من الطلبات عبر الإنترنت من خلال معالجة طلبات البحث الموزعة. ينفذ المشروع قدرات البحث والفهرسة باستخدام أشجار تقسيم المساحة ورسوم بيانية للجوار النسبي. يقوم بإجراء عمليات بحث عن أقرب جار تقريبي عبر اجتياز الرسم البياني التكراري وحسابات مقياس المسافة لتحديد أقرب المتجهات إلى نقطة الاستعلام.

Chronos هو وكيل هندسة برمجيات LLM ونموذج تصحيح أخطاء على مستوى المستودع مصمم لإصلاح الأخطاء بشكل مستقل. يعمل النظام كنظام مؤتمت لإصلاح الأخطاء يقوم بتوطين العيوب، والتفكير في الأسباب الجذرية، وتنفيذ تصحيحات تم التحقق منها عبر ملفات متعددة. يتميز المشروع بمحرك استرجاع موجه بالرسم البياني يستخدم رسمًا بيانيًا للذاكرة المستمرة للتنقل في علاقات الاستدعاء وتدفقات البيانات عبر المستودعات الكبيرة. يوظف سير عمل تصحيح أخطاء مستمر يقوم بفهرسة سجل الالتزامات والسجلات للتعرف على الأنماط وتجنب تكرار الأخطاء السابقة عبر دورات تصحيح الأخطاء التكرارية. يغطي النظام تحليل السبب الجذري من خلال توطين التتبع السببي وتتبع الأخطاء القائم على المنطق عبر ملفات متعددة. كما يوفر إصلاحًا مستقلًا للكود عن طريق توليد التصحيحات والتحقق منها داخل بيئة رملية تكرارية. تتم إدارة ذكاء المستودع عبر الاسترجاع السياقي متعدد القفزات والاستيعاب متعدد المصادر للسجلات والتتبعات. يوفر النظام شفافية في خطوات التفكير ويولد وثائق تصحيح أخطاء مؤتمتة، بما في ذلك تقييمات المخاطر والمبررات لكل إصلاح مطبق.

Butterfly is an interactive graph visualization library and SVG-based diagramming engine used to build node-based workflow designers and visual flow editors. It provides a framework for rendering interconnected nodes, edges, and groups to model technical architectures, business processes, and data-driven workflows. The project is distinguished by its ability to integrate custom UI components as graph nodes and its specialized support for data lineage visualization. It enables the mapping of relationships between data fields, tables, and business entities to track provenance and monitor workfl

هذا المشروع عبارة عن مستودع توطين صيني ومشروع ترجمة تقنية مصمم لجعل مشاريع البرمجة الموجزة والوثائق التقنية في متناول المتحدثين بالصينية. يوفر مجموعة من الموارد المترجمة والخرائط المنسقة لمصطلحات علوم الكمبيوتر لضمان ترجمة متسقة للمفاهيم التقنية. ينفذ المشروع سير عمل توطين برمجيات يحول الأدلة التقنية ووثائق قاعدة الكود باللغة الإنجليزية إلى الصينية. تستخدم هذه العملية مورد مسرد تقني ونموذج توطين قائم على الموارد للحفاظ على المعنى الأصلي والسياق التقني للمادة المصدر. يغطي المستودع ترجمة الوثائق التقنية وإدارة خرائط الترجمة الموحدة لضمان صياغة تقنية متسقة عبر مشاريع برمجية متنوعة.

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