Description - rubygraph - implementation of graph algorithms
implementation of graph algorithms including maximal flow/Minimal cut,cheapest max flow, maximal matching, strong connectivity, topological sorting, shortest path,dfs,bfs and minimal spanning tree.