Posted By: Shawn Garbett
Date: 2007-08-02 04:25
Summary: acts_as_graph plugin released
Project: GRATR: Graph Theory in Ruby
The graph theory library now works cleanly with ActiveRecord. An acts_as_graph plugin is added such that models can easily model graphs by using an intersect table. This makes possible topological sorts straight from an ActiveRecord class. All the complex graphs searchs can now run straight from ActiveRecord classes.
The internals of the library needed to be reworked to allow implementation to be easily specified from *any* source. This allows for things like highly efficient C libraries for graph theory to be used through the GRATR interface should one desire. The implementation, the algorithmic category and the advanced algorithms available are all decoupled to a greater degree. |
|