8 Repos
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.
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.
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.
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.
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.
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.
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.
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.
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.