Rgl
A Ruby framework for graph data structures and algorithms, inspired by the Boost Graph Library.
What is Rgl?
RGL (Ruby Graph Library) is a framework for implementing and working with graph data structures and algorithms in Ruby. It provides a generic interface for graph access and traversal, along with a suite of common graph algorithms like shortest path, topological sort, and connected components. The library is designed to be flexible, allowing developers to use built-in graph classes or adapt their own data structures.
Ruby developers who need to implement graph-based logic, such as dependency resolution, network analysis, pathfinding, or social graph modeling in their applications.
RGL offers a clean, Ruby-native approach to graph processing with a well-defined interface inspired by the Boost Graph Library. It eliminates the need to manually implement complex graph algorithms, provides visualization support via Graphviz, and works seamlessly with Ruby's dynamic typing and iterator patterns.
Overview
RGL is a framework for graph data structures and algorithms in Ruby.
Use Cases
Best For
- Implementing dependency resolution and topological sorting in build systems
Related Projects
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.
