awesome-repositories.com
Blog
MCP
awesome-repositories.com

Découvrez les meilleurs dépôts open-source grâce à notre recherche par IA.

ExplorerRecherches sélectionnéesAlternatives open sourceLogiciels auto-hébergésBlogPlan du site
ProjetServeur MCPÀ proposNotre méthodologiePresse
Mentions légalesConfidentialitéConditions d'utilisation
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

66 dépôts

Awesome GitHub RepositoriesGraph Processing

Specialized routines for traversing, ordering, and optimizing connections within graph data structures, distinct from general-purpose sorting or bitwise logic.

Explore 66 awesome GitHub repositories matching scientific & mathematical computing · Graph Processing. Refine with filters or upvote what's useful.

Awesome Graph Processing GitHub Repositories

Trouvez les meilleurs dépôts grâce à l'IA.Nous recherchons les dépôts les plus pertinents grâce à l'IA.
  • donnemartin/system-design-primerAvatar de donnemartin

    donnemartin/system-design-primer

    353,387Voir sur GitHub↗

    Ce projet est une ressource éducative et un guide d'étude complet axé sur l'architecture des systèmes distribués et la conception d'infrastructures backend. Il fournit un programme structuré pour maîtriser les principes de scalabilité, de fiabilité et de performance requis pour concevoir des systèmes logiciels complexes. Le dépôt se distingue en offrant une approche méthodique de la préparation aux entretiens techniques, intégrant des modèles de conception, des compromis architecturaux et des outils de répétition espacée pour aider les utilisateurs à retenir des concepts complexes. Il met l'accent sur l'analyse axée sur les contraintes, enseignant aux utilisateurs comment évaluer des exigences concurrentes comme la latence, la cohérence et la disponibilité lors de l'élaboration de conceptions architecturales. Le contenu couvre un large spectre de capacités de conception de systèmes, notamment des stratégies pour la mise à l'échelle des bases de données, la gestion du trafic et l'optimisation de l'infrastructure. Il détaille des techniques pour la mise à l'échelle horizontale, la mise en cache multicouche, la communication asynchrone et la découverte de services, tout en fournissant des cadres pour effectuer des estimations de ressources et la planification de la capacité. La documentation est organisée comme un guide d'étude, offrant un chemin systématique à travers les fondamentaux de l'ingénierie backend et de la conception de systèmes à grande échelle.

    Explains algorithms used to calculate the most efficient path between nodes in a graph.

    Pythondesigndesign-patternsdesign-system
    Voir sur GitHub↗353,387
  • kdn251/interviewsAvatar de kdn251

    kdn251/interviews

    64,941Voir sur GitHub↗

    This project serves as a centralized knowledge base and study guide for mastering computer science fundamentals and technical interview preparation. It provides a structured collection of algorithmic implementations, data structure guides, and theoretical references designed to support professional development and problem-solving skills. The repository distinguishes itself through a taxonomy-based organization that maps complex concepts into a hierarchical structure. It standardizes the expression of abstract data structures and algorithms using a consistent programming language, with impleme

    Demonstrates greedy logic to isolate the minimum weight subset of edges connecting all vertices in an undirected graph.

    Javaalgorithmalgorithm-challengesalgorithm-competitions
    Voir sur GitHub↗64,941
  • azl397985856/leetcodeAvatar de azl397985856

    azl397985856/leetcode

    55,758Voir sur GitHub↗

    This project is a curated educational resource and solution repository for algorithmic challenges, specifically focused on LeetCode problems. It serves as a technical reference for common data structures and algorithmic patterns, providing verified code implementations across multiple programming languages alongside detailed logic and complexity analysis. The repository functions as a comprehensive study guide for competitive programming and technical interview preparation. It includes specialized learning tools such as an Anki flashcard dataset for spaced repetition and a browser extension t

    The project provides algorithmic solutions for finding the longest path in a grid with obstacles.

    JavaScriptalgoalgorithmalgorithms
    Voir sur GitHub↗55,758
  • fxsjy/jiebaAvatar de fxsjy

    fxsjy/jieba

    35,027Voir sur GitHub↗

    This project is a Chinese text segmentation library and tokenizer designed to split Chinese sentences into individual words. It serves as a natural language processing tool for splitting characters into words, tagging parts of speech, and extracting keywords using statistical analysis. The library distinguishes itself through support for custom dictionary configuration and vocabulary file management, allowing users to override default segmentation rules for domain-specific accuracy. It also includes a TF-IDF keyword extractor to identify significant words and core topics within documents. Th

    Implements a Viterbi-like shortest path algorithm on a word graph to optimize segmentation accuracy.

    Python
    Voir sur GitHub↗35,027
  • kodecocodes/swift-algorithm-clubAvatar de kodecocodes

    kodecocodes/swift-algorithm-club

    29,099Voir sur GitHub↗

    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 greedy algorithms to identify the minimum spanning tree within weighted graphs.

    Swiftalgorithmsdata-structuresswift
    Voir sur GitHub↗29,099
  • wangzheng0822/algoAvatar de wangzheng0822

    wangzheng0822/algo

    23,159Voir sur GitHub↗

    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 algorithms to calculate the most efficient path between nodes in a graph.

    Python
    Voir sur GitHub↗23,159
  • karpathy/nn-zero-to-heroAvatar de karpathy

    karpathy/nn-zero-to-hero

    20,351Voir sur GitHub↗

    This project is an educational resource and pedagogical framework designed to teach the fundamental mechanics of neural networks and gradient-based optimization. It provides a series of tutorials and code examples that guide users through building deep learning models from scratch, focusing on the implementation of core mathematical primitives and the underlying logic of backpropagation. The project distinguishes itself by providing a custom automatic differentiation engine that tracks mathematical operations in a dynamic computational graph. By implementing reverse-mode automatic differentia

    Uses topological sorting to order mathematical operations based on dependencies for correct gradient calculation.

    Jupyter Notebook
    Voir sur GitHub↗20,351
  • thealgorithms/goAvatar de TheAlgorithms

    TheAlgorithms/Go

    18,085Voir sur GitHub↗

    This repository serves as a comprehensive collection of standard computer science algorithms and data structures implemented in the Go programming language. It functions as an educational resource for developers to study idiomatic code examples and master fundamental computational logic through practical, hands-on implementation. The project provides a reference for building and utilizing essential storage containers, such as linked lists, heaps, and hash maps, to organize information efficiently. It also includes a suite of proven mathematical algorithms for performing complex numerical calc

    Provides tools for graph theory analysis including traversals and shortest path calculations.

    Goalgorithmsalgorithms-implementedcommunity-driven
    Voir sur GitHub↗18,085
  • gyoogle/tech-interview-for-developerAvatar de gyoogle

    gyoogle/tech-interview-for-developer

    17,417Voir sur GitHub↗

    This project is a comprehensive technical interview preparation resource and computer science interview guide. It serves as an educational reference for developers to study core software engineering fundamentals and common coding patterns required for employment screenings. The repository provides detailed guides and references covering data structures and algorithms, networking and security, operating systems, and web development. It specifically focuses on the implementation and complexity analysis of sorting, searching, and graph algorithms. The material encompasses a wide breadth of comp

    Provides algorithms to calculate the most efficient path between nodes in a graph.

    Javaalgorithmcomputer-sciencecs
    Voir sur GitHub↗17,417
  • alibaba/mnnAvatar de alibaba

    alibaba/MNN

    14,242Voir sur GitHub↗

    MNN is a high-performance inference engine and framework designed for on-device machine learning. It provides a comprehensive environment for executing, optimizing, and deploying neural network models directly on mobile and resource-constrained edge devices. The framework distinguishes itself through a robust model optimization toolkit that supports quantization, compression, and structural graph manipulation to minimize memory footprint and maximize execution speed. It features a modular architecture that abstracts hardware-specific backends, allowing models to run efficiently across diverse

    Determines execution order and maps sequences to inspect or optimize the computational graph.

    C++armconvolutiondeep-learning
    Voir sur GitHub↗14,242
  • mission-peace/interviewAvatar de mission-peace

    mission-peace/interview

    11,306Voir sur GitHub↗

    This project is a comprehensive library of reference implementations for fundamental data structures and algorithms, designed to support technical interview preparation and software engineering assessments. It provides a structured collection of computational techniques for solving complex problems involving arrays, strings, graphs, trees, and mathematical analysis. The library distinguishes itself by offering specialized implementations for advanced topics, including concurrent programming patterns and geometric algorithms. It features thread-safe primitives for managing shared state and tas

    Computes shortest paths between vertices using Dijkstra, Bellman-Ford, Floyd-Warshall, and topological sorting.

    Java
    Voir sur GitHub↗11,306
  • apachecn/apachecn-algo-zhAvatar de apachecn

    apachecn/apachecn-algo-zh

    11,140Voir sur GitHub↗

    This project is an algorithm study resource, a centralized LeetCode solution repository, and a technical interview study guide. It provides Chinese translations of textbooks and guides on data structures and algorithms for academic study and professional preparation. The project distinguishes itself by delivering multi-language solution repositories and translated academic materials through a static site generation model. This architecture enables compile-time content translation and offline-first delivery of educational assets as static files. The repository covers a wide range of algorithm

    Implements dynamic programming to count unique paths from start to finish in a grid.

    JavaScriptalgorithmcodingdata-structure
    Voir sur GitHub↗11,140
  • cp-algorithms/cp-algorithmsAvatar de cp-algorithms

    cp-algorithms/cp-algorithms

    10,805Voir sur GitHub↗

    This project is a comprehensive reference for algorithms and data structures used to solve complex computational problems in competitive programming. It serves as a technical resource for implementing advanced mathematical programming, computational geometry, and graph theory. The repository provides detailed implementation guides for diversifying algorithmic techniques, including top-down and bottom-up dynamic programming optimization, number theory, and linear algebra. It features specific guides for complex tasks such as constructing planar graphs, solving linear Diophantine equations, and

    Constructs a minimum spanning tree for Manhattan distances by identifying nearest neighbors in eight octants.

    C++algorithm-competitionsalgorithmsalgorithms-and-data-structures
    Voir sur GitHub↗10,805
  • adaptivethreat/bloodhoundAvatar de adaptivethreat

    adaptivethreat/Bloodhound

    10,552Voir sur GitHub↗

    Bloodhound is an Active Directory attack path mapper and security auditor designed to visualize trust relationships and permission chains. It serves as an attack surface management tool that identifies paths to domain administrator and other high-privileged accounts. The project uses a graph database analyzer to map complex identity and access relationships. It quantifies the risk of privilege escalation by identifying misconfigured permissions and trust links within Windows domains. The system provides capabilities for Active Directory security analysis, identity and access auditing, and ne

    Implements shortest path algorithms to find the most efficient route from low-privileged users to administrative accounts.

    PowerShell
    Voir sur GitHub↗10,552
  • ssherun/cs-xmind-noteAvatar de SSHeRun

    SSHeRun/CS-Xmind-Note

    10,263Voir sur GitHub↗

    CS-Xmind-Note is a collection of structured mind maps and conceptual diagrams serving as a comprehensive knowledge base for computer science fundamentals. It functions as an academic reference and study guide, organizing core subjects into a visual mapping of interdependent technical concepts. The project utilizes an XMind-compatible schema to model complex domains through hierarchical nodes and relational concept mapping. This approach allows for the visual representation of technical layers, linking hardware specifications to software abstractions. The knowledge base covers several primary

    Details the algorithm for generating a linear ordering of nodes in directed acyclic graphs.

    Voir sur GitHub↗10,263
  • joelgrus/data-science-from-scratchAvatar de joelgrus

    joelgrus/data-science-from-scratch

    9,636Voir sur GitHub↗

    This project is a collection of foundational machine learning algorithms and data science tools implemented in Python. It focuses on building the logic of these tools using basic programming primitives rather than relying on specialized libraries. The implementation covers several core domains, including a linear algebra library for matrix and vector operations, a statistical analysis toolkit for probability and hypothesis testing, and a framework for map-reduce distributed processing. It also includes implementations for natural language processing, graph theory for network analysis, and var

    Implements algorithms to calculate the most efficient path between nodes in a graph.

    Python
    Voir sur GitHub↗9,636
  • zhm-real/pathplanningAvatar de zhm-real

    zhm-real/PathPlanning

    9,294Voir sur GitHub↗

    PathPlanning is a library of animated path planning algorithms that includes implementations of A-star, Dijkstra, RRT, and spline-based trajectory generation for both 2D and 3D environments. The project provides a collection of motion planning algorithms that demonstrate how robots can find collision-free paths through continuous spaces, with each algorithm rendered as a step-by-step visual animation to show how the search or tree grows over time. The library covers three main categories of path planning: sampling-based methods like RRT, RRT-star, and BIT-star that grow trees by randomly samp

    Implements A-star and D-star Lite algorithms for heuristic graph-search path planning in known environments.

    Pythonanytime-dstaranytime-repairing-astarastar
    Voir sur GitHub↗9,294
  • apachecn/interviewAvatar de apachecn

    apachecn/Interview

    8,944Voir sur GitHub↗

    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

    Provides a guide to implementing topological sorting for dependency-based task scheduling.

    Jupyter Notebookinterviewkaggleleetcode
    Voir sur GitHub↗8,944
  • qiao/pathfinding.jsAvatar de qiao

    qiao/PathFinding.js

    8,701Voir sur GitHub↗

    PathFinding.js is a grid-based pathfinding library that implements multiple search algorithms for computing optimal routes on 2D maps. It provides implementations of A*, Dijkstra, Breadth-First Search, and Jump Point Search, each designed to find the shortest path between two points on a grid while avoiding obstacles. The library is built around a pluggable architecture where each pathfinding strategy shares a common interface, allowing algorithms to be selected at runtime without modifying core logic. It includes a configurable diagonal movement rule engine that controls diagonal traversal b

    Implements the A* search algorithm for finding optimal paths on grid-based maps.

    JavaScript
    Voir sur GitHub↗8,701
  • airbnb/epoxyAvatar de airbnb

    airbnb/epoxy

    8,556Voir sur GitHub↗

    Epoxy is an Android library for building complex RecyclerView screens using a model-driven approach. It generates RecyclerView adapter models at compile time from annotated custom views, data binding layouts, or view holders, eliminating the manual boilerplate typically associated with view holders and adapters. The library provides a diffing engine that automatically compares model lists and applies minimal updates with animations for insertions, removals, and moves. The library distinguishes itself through its controller-based model building, where a controller class with a buildModels meth

    Creates and sets a list of models directly on the RecyclerView without defining a separate controller class.

    Java
    Voir sur GitHub↗8,556
Préc.123…4Suivant
  1. Home
  2. Scientific & Mathematical Computing
  3. Numerical and Mathematical Foundations
  4. Algorithms and Complexity
  5. Algorithms
  6. Graph Processing

Explorer les sous-tags

  • Functional Graph AnalysisAlgorithms for processing functional graphs where each node has exactly one outgoing edge. **Distinct from Graph Processing:** Specializes graph processing for functional graphs and pseudoforests specifically.
  • Geometric Distance CalculationsComputing the minimum distance or shortest line segment between two geometric objects in a plane. **Distinct from Shortest Path Algorithms:** Focuses on Euclidean distance between geometric shapes rather than pathfinding in a graph network.
  • Minimum Spanning Tree Algorithms2 sous-tagsGreedy algorithms designed to identify the minimum spanning tree within weighted graph structures.
  • Shortest Path Algorithms8 sous-tagsAlgorithms used to calculate the most efficient path between nodes in a graph.
  • Topological SortsMethods for generating a linear ordering of directed graph nodes based on dependency constraints.