awesome-repositories.com
博客
MCP
awesome-repositories.com

通过 AI 驱动的搜索,发现最优秀的开源仓库。

探索精选搜索开源替代品自托管软件博客网站地图
项目MCP 服务器关于排名机制媒体报道
法律隐私政策服务条款
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

66 个仓库

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

用 AI 发现最棒的仓库。我们将通过 AI 为您搜索最匹配的仓库。
  • donnemartin/system-design-primerdonnemartin 的头像

    donnemartin/system-design-primer

    353,387在 GitHub 上查看↗

    这是一个关于分布式系统架构和后端基础设施设计的综合教育资源和学习指南。它为掌握设计复杂软件系统所需的扩展性、可靠性和性能原则提供了结构化课程。 该仓库通过提供一种系统化的技术面试准备方法脱颖而出,结合了设计模式、架构权衡和间隔重复工具,帮助用户记忆复杂概念。它强调约束驱动的分析,教授用户在起草架构设计时如何评估延迟、一致性和可用性等相互竞争的需求。 内容涵盖了广泛的系统设计能力,包括数据库扩展、流量管理和基础设施优化策略。它详细介绍了水平扩展、多层缓存、异步通信和服务发现技术,同时还提供了用于执行资源估算和容量规划的框架。 文档以学习指南的形式组织,为后端工程和大规模系统设计的基础知识提供了系统化的路径。

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

    Pythondesigndesign-patternsdesign-system
    在 GitHub 上查看↗353,387
  • kdn251/interviewskdn251 的头像

    kdn251/interviews

    64,941在 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
    在 GitHub 上查看↗64,941
  • azl397985856/leetcodeazl397985856 的头像

    azl397985856/leetcode

    55,758在 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
    在 GitHub 上查看↗55,758
  • fxsjy/jiebafxsjy 的头像

    fxsjy/jieba

    35,027在 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
    在 GitHub 上查看↗35,027
  • kodecocodes/swift-algorithm-clubkodecocodes 的头像

    kodecocodes/swift-algorithm-club

    29,099在 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
    在 GitHub 上查看↗29,099
  • wangzheng0822/algowangzheng0822 的头像

    wangzheng0822/algo

    23,159在 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
    在 GitHub 上查看↗23,159
  • karpathy/nn-zero-to-herokarpathy 的头像

    karpathy/nn-zero-to-hero

    20,351在 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
    在 GitHub 上查看↗20,351
  • thealgorithms/goTheAlgorithms 的头像

    TheAlgorithms/Go

    18,085在 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
    在 GitHub 上查看↗18,085
  • gyoogle/tech-interview-for-developergyoogle 的头像

    gyoogle/tech-interview-for-developer

    17,417在 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
    在 GitHub 上查看↗17,417
  • alibaba/mnnalibaba 的头像

    alibaba/MNN

    14,242在 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
    在 GitHub 上查看↗14,242
  • mission-peace/interviewmission-peace 的头像

    mission-peace/interview

    11,306在 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
    在 GitHub 上查看↗11,306
  • apachecn/apachecn-algo-zhapachecn 的头像

    apachecn/apachecn-algo-zh

    11,140在 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
    在 GitHub 上查看↗11,140
  • cp-algorithms/cp-algorithmscp-algorithms 的头像

    cp-algorithms/cp-algorithms

    10,805在 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
    在 GitHub 上查看↗10,805
  • adaptivethreat/bloodhoundadaptivethreat 的头像

    adaptivethreat/Bloodhound

    10,552在 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
    在 GitHub 上查看↗10,552
  • ssherun/cs-xmind-noteSSHeRun 的头像

    SSHeRun/CS-Xmind-Note

    10,263在 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.

    在 GitHub 上查看↗10,263
  • joelgrus/data-science-from-scratchjoelgrus 的头像

    joelgrus/data-science-from-scratch

    9,636在 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
    在 GitHub 上查看↗9,636
  • zhm-real/pathplanningzhm-real 的头像

    zhm-real/PathPlanning

    9,294在 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
    在 GitHub 上查看↗9,294
  • apachecn/interviewapachecn 的头像

    apachecn/Interview

    8,944在 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
    在 GitHub 上查看↗8,944
  • qiao/pathfinding.jsqiao 的头像

    qiao/PathFinding.js

    8,701在 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
    在 GitHub 上查看↗8,701
  • airbnb/epoxyairbnb 的头像

    airbnb/epoxy

    8,556在 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
    在 GitHub 上查看↗8,556
上一个123…4下一个
  1. Home
  2. Scientific & Mathematical Computing
  3. Numerical and Mathematical Foundations
  4. Algorithms and Complexity
  5. Algorithms
  6. Graph Processing

探索子标签

  • 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 个子标签Greedy algorithms designed to identify the minimum spanning tree within weighted graph structures.
  • Shortest Path Algorithms8 个子标签Algorithms 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.