awesome-repositories.com
Blog
awesome-repositories.com

Entdecke die besten Open-Source-Repositories mit KI-gestützter Suche.

EntdeckenKuratierte SuchenOpen-Source-AlternativenSelf-hosted SoftwareBlogSitemap
ProjektÜber unsRanking-MethodikPresseMCP-Server
RechtlichesDatenschutzAGB
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

8 Repos

Awesome GitHub RepositoriesGraph Analysis Algorithms

Implementations of core graph theory algorithms such as shortest paths and minimum spanning trees.

Distinct from Graph Theory Algorithms: Shortlist focuses on educational materials or connectivity analysis; this is the actual library implementation of the algorithms.

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

Awesome Graph Analysis Algorithms GitHub Repositories

Finde die besten Repos mit KI.Wir suchen mit KI nach den am besten passenden Repositories.
  • boostorg/boostAvatar von boostorg

    boostorg/boost

    8,493Auf GitHub ansehen↗

    Boost is a collection of portable, high-performance source libraries that extend the C++ standard library. It provides a wide range of reusable components, data structures, and algorithms designed to add capabilities to the base language across different platforms. The project is distinguished by its extensive focus on compile-time template metaprogramming and generic programming. It implements advanced architectural patterns such as policy-based design, concept-based type validation, and the use of SFINAE for conditional template resolution to minimize runtime overhead. The library covers a

    Executes shortest path and minimum spanning tree algorithms over various graph structures.

    HTML
    Auf GitHub ansehen↗8,493
  • kevin-wayne/algs4Avatar von kevin-wayne

    kevin-wayne/algs4

    7,519Auf GitHub ansehen↗

    algs4 is a Java data structures library and algorithm reference collection designed as the source code for a standard computer science textbook curriculum. It provides a comprehensive suite of fundamental implementations for sorting, searching, and core data organization. The project serves as a graph theory framework, offering tools for representing directed and undirected graphs and performing complex traversals and pathfinding. It also includes a broad sorting algorithm suite and a specialized library of Java data structures, including stacks, queues, priority queues, and symbol tables. I

    Detects whether an undirected graph is bipartite or contains an odd-length cycle.

    Java
    Auf GitHub ansehen↗7,519
  • xtaci/algorithmsAvatar von xtaci

    xtaci/algorithms

    5,454Auf GitHub ansehen↗

    This is a collection of classical algorithms and data structures implemented as a header-only C++ library. It provides a suite of tools for general algorithm implementation, including data structure management, graph theory analysis, and string processing. The library is distinguished by its specialized toolkits for cryptographic hashing and encoding, featuring implementations of MD5, SHA-1, and Base64. It also includes advanced capabilities for high-performance string processing via suffix trees and arrays, as well as computational number theory for primality testing and arbitrary-precision

    Implements core graph theory algorithms such as strongly connected components and minimum spanning trees.

    C++
    Auf GitHub ansehen↗5,454
  • phishman3579/java-algorithms-implementationAvatar von phishman3579

    phishman3579/java-algorithms-implementation

    4,530Auf GitHub ansehen↗

    Dieses Projekt ist eine umfassende Sammlung Java-basierter Implementierungen für Standardalgorithmen der Informatik, Datenstrukturen, Graphenanalysen und mathematische Berechnungen. Es bietet eine Reihe von Referenzimplementierungen für grundlegende Datencontainer, darunter Bäume, Heaps, Maps, Tries und Listen, sowie gängige Sortier- und Suchroutinen. Die Bibliothek enthält eine spezialisierte Suite für die Graphennetzwerkanalyse, die kürzeste Pfade, minimale Spannbäume und maximalen Fluss abdeckt. Zudem bietet sie mathematische Hilfsprogramme für Primzahltests, modulare Arithmetik und Fast Fourier Transforms sowie Textverarbeitungstools für die Palindrom-Erkennung und die Berechnung der Editierdistanz. Die Codebasis umfasst breitere Funktionsbereiche wie dynamische Programmierung für Sequenzanalysen und eine Vielzahl von Datenorganisationsmustern für die allgemeine Softwareentwicklung und die Informatikausbildung.

    Provides implementations of core graph theory algorithms including shortest paths and minimum spanning trees.

    Javaalgorithmdata-structuresgraph
    Auf GitHub ansehen↗4,530
  • kuzudb/kuzuAvatar von kuzudb

    kuzudb/kuzu

    3,965Auf GitHub ansehen↗

    Kùzu is an embedded property graph database engine designed for high-performance analytical queries and local data management. It operates as a library within the host application process, utilizing a columnar-based storage architecture and just-in-time query compilation to execute complex graph traversals and pattern matching efficiently. By mapping database files directly into system memory, it ensures data durability and high-speed access while maintaining ACID-compliant transactional integrity. The engine distinguishes itself by integrating vector similarity search and full-text search di

    Runs analytical graph computations like PageRank or community detection directly on stored data using standard query syntax.

    C++cypherdatabaseembeddable
    Auf GitHub ansehen↗3,965
  • petgraph/petgraphAvatar von petgraph

    petgraph/petgraph

    3,938Auf GitHub ansehen↗

    petgraph ist eine Bibliothek für Graphendatenstrukturen für die Programmiersprache Rust. Sie bietet eine Sammlung von Tools zur Darstellung und Manipulation von Graphen und fungiert als Netzwerkanalyse-Tool sowie als umfassende Suite für Graphenalgorithmen. Die Bibliothek lässt sich mit Graphviz DOT integrieren, um Graphendaten zu importieren, zu exportieren und zu parsen, was die Visualisierung erleichtert. Sie zeichnet sich durch spezialisierte Netzwerkanalyse-Funktionen aus, wie etwa die Erkennung von Cliquen, Brückenkanten, Artikulationspunkten und Subgraphen-Isomorphismen. Ihr Funktionsumfang deckt eine breite Palette von Algorithmen ab, darunter Berechnungen kürzester Pfade, Netzwerkflussanalyse, Berechnung minimaler Spannbäume und topologische Knotensortierung. Die Bibliothek unterstützt zudem die synthetische Graphengenerierung für Simulationen und Tests sowie die Filterung von Graphenkomponenten, um virtuelle Datenansichten zu erstellen. Die Implementierung nutzt indexbasierte Knotenreferenzierung und Adjazenzlisten-Darstellungen zur Verwaltung der Graphenkonnektivität und zur Speicheroptimierung.

    Provides a comprehensive suite of core graph theory algorithms for analyzing connectivity and structure.

    Rustgraph-algorithmsrust
    Auf GitHub ansehen↗3,938
  • arnauddri/algorithmsAvatar von arnauddri

    arnauddri/algorithms

    1,853Auf GitHub ansehen↗

    This repository provides a collection of fundamental computer science algorithms and data structures implemented in Go. It serves as a technical reference and educational resource, offering reusable modules for common computational tasks including data organization, graph analysis, and numerical operations. The library distinguishes itself through the application of idiomatic Go patterns, utilizing generics for type abstraction and interface-driven polymorphism to ensure compile-time type safety. It emphasizes algorithmic efficiency by employing in-place memory mutation to reduce allocations

    Implements core graph theory algorithms including pathfinding and traversal for analyzing network connectivity.

    Go
    Auf GitHub ansehen↗1,853
  • marcosfede/algorithmsAvatar von marcosfede

    marcosfede/algorithms

    1,132Auf GitHub ansehen↗

    This project is a comprehensive repository of fundamental computer science algorithms and data structures designed as a reference for academic study, technical interview preparation, and competitive programming. It provides standardized implementations of core computational strategies, serving as an educational resource for developers to master software engineering fundamentals and algorithmic problem-solving. The collection distinguishes itself through a multi-language approach, offering cross-language solutions for complex tasks ranging from graph traversal and dynamic programming to bitwis

    Implements core graph theory algorithms including pathfinding, cycle detection, and spanning tree generation.

    Pythonalgorithmbfscompetitive-programming
    Auf GitHub ansehen↗1,132
  1. Home
  2. Scientific & Mathematical Computing
  3. Graph Analysis Algorithms

Unter-Tags erkunden

  • Bipartite AnalysisAlgorithms for detecting bipartiteness and odd-length cycles in graphs. **Distinct from Graph Analysis Algorithms:** The parent covers general graph analysis; this specifies bipartite-specific property detection.
  • Native Graph Algorithm RuntimesExecuting built-in graph analysis routines directly on stored data using dedicated extensions. **Distinct from Graph Algorithm Routines:** Distinct from Graph Analysis Algorithms: focuses on the native, built-in execution mechanism rather than general library implementations.
  • Subgraph ProjectionsCreates temporary, filtered views of specific nodes and relationships to isolate relevant data for graph algorithm execution. **Distinct from Graph Analysis Algorithms:** Distinct from Graph Analysis Algorithms: focuses on the creation of temporary sub-graph views for analysis, rather than the implementation of the algorithms themselves.