Awesome GitHub RepositoriesGraph Algorithm Routines

Codeforces-go is a competitive programming algorithm library written in Go, providing a collection of reusable code templates for solving algorithmic problems. It covers core areas including data structures, graph algorithms, dynamic programming, and mathematical computation, with pre-built implementations for segment trees, Fenwick trees, shortest paths, minimum spanning trees, knapsack DP, interval DP, and number theory routines. The library organizes its templates by algorithmic pattern, grouping them into categories such as DP, graph, and math to match common contest question structures.

Este proyecto es una colección integral de librerías y toolkits de C++ que proporcionan implementaciones de referencia para estructuras de datos, algoritmos de grafos y lógica de bits. Sirve como una referencia de algoritmos en C++ que contiene más de 180 problemas de programación resueltos y un toolkit especializado para programación competitiva. El repositorio se distingue por sus extensas librerías de manipulación de bits de bajo nivel para comprobaciones de paridad, detección de endianness y lógica basada en XOR. También proporciona una amplia gama de soluciones de referencia para desafíos algorítmicos complejos que involucran backtracking, teoría de grafos y programación dinámica. La superficie de capacidades cubre organizadores de datos lineales y jerárquicos fundamentales, incluyendo listas enlazadas, pilas, colas y árboles de búsqueda binaria. Incluye un conjunto completo de algoritmos de grafos para búsqueda de caminos y árboles de expansión, varios métodos de ordenamiento y búsqueda, transformaciones de matrices y utilidades de procesamiento de cadenas. Además, cubre funciones computacionales matemáticas, compresión de datos sin pérdida y cifrados criptográficos básicos.

Esta es una colección de estructuras de datos estándar e implementaciones algorítmicas escritas en Rust. Proporciona un conjunto de bibliotecas especializadas diseñadas para programación competitiva e ingeniería de sistemas. El proyecto está organizado en toolkits distintos para teoría de grafos, teoría de números, consultas de rango y procesamiento de cadenas. Incluye implementaciones para calcular caminos más cortos y flujos de red, realizar pruebas de primalidad y aritmética modular, y gestionar consultas de rango asociativas. La biblioteca cubre áreas computacionales amplias, incluyendo procesamiento de señales mediante transformadas rápidas de Fourier, análisis de texto usando suffix arrays y tries, y organización de datos mediante compresión de coordenadas y utilidades de ordenamiento. También proporciona herramientas para analizar datos de entrada desde archivos o I/O estándar.

petgraph is a graph data structure library for the Rust programming language. It provides a collection of tools for representing and manipulating graphs, functioning as a network analysis tool and a comprehensive graph algorithm suite. The library integrates with Graphviz DOT for importing, exporting, and parsing graph data to facilitate visualization. It distinguishes itself by offering specialized network analysis capabilities, such as the detection of cliques, bridge edges, articulation points, and subgraph isomorphisms. Its computational surface covers a wide range of algorithms, includi

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