directed_graph

Modeling directed acyclic graphs (DAG) for topological sorting, shortest path, longest path, etc.

MIT License

Downloads
16.6K
Stars
14
Committers
3
View Code on GitHub View on X
Ecosystems: Ruby

Commit Statistics

Past Year

All Time

Total Commits
20
Total Committers
3
Avg. Commits Per Committer
6.67
Bot Commits
0

Issue Statistics

Past Year

All Time

Total Pull Requests
0
2
Merged Pull Requests
0
1
Total Issues
0
2
Time to Close Issues
N/A
N/A
Package Rankings
Top 18.15% on Rubygems.org
Related Projects
graphr

Graph-related Ruby classes.

23 Jul 2012 6
graphwerk

Graphwerk is a small Ruby gem that can generate a diagram of dependencies between packages within...

08 Oct 2020 51
yargi

Yet Another Ruby Graph Implementation

19 Mar 2009 5
gratr

Import of GRATR (GRAph Theory in Ruby) (version 0.5.1; svn rev 38; 20080616) with some minor fixe...

11 Feb 2011 15