Code Comments
Programming Forum and web based access to our favorite programming groups.New Scheme code in beta status at http://www.nongnu.org/rgraph/. Rooster Graph is a free graph library for Scheme. Patterned after the popular Boost Graph Library for C++, it allows for a very clean separation between the graph container and graph algorithms. It does not have the complete functionality of the Boost Graph Library, but it does go a bit further by having both strict- and lazy-evaluated methods; the user of the graph has pause/continue/stop control and is not constrained by memory. Rooster Graph uses Scheme macros to get the benefit of speed while having generic operations. It has only been implemented on CHICKEN Scheme, although porting it to other Scheme implementations would be quite easy. Future directions: - Graph containers backed by databases. The reference database will likely be Berkeley DB. - Export to the GXL format. This is one of the two standard graph formats (the other is GraphML, which has not been widely adopted). - More graph algorithms!
Post Follow-up to this messagePowered by vBulletin
Copyright 2000-2006 Jelsoft Enterprises Limited.