mainRooster Graph - Summary

Membership Info
Project Admin:
2 active members

Group identification
Id: #6581
System Name: rgraph
Name: Rooster Graph
Group Type: non-GNU software and documentation

Search in this Group


This project is not part of the GNU Project.

Rooster Graph is a free graph library for Scheme. Patterned after the popular <a href="">Boost Graph Library</a> 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 <a href="">Boost Graph Library</a>, 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 <a href="">CHICKEN Scheme</a>, although porting it to other Scheme implementations would be quite easy.

<strong>Future directions</strong>:
<ul><li>Graph containers backed by databases. The reference database will be <a href="">Berkeley DB</a>.</li>
<li>Export to the <a href="">GXL</a> format. This is one of the two standard graph formats (the other is <a href="">GraphML</a>, which has not been widely adopted).</li>
<li>More graph algorithms!</li>

Registration Date: Sat 17 Jul 2004 09:42:21 PM UTC
License: Modified BSD License
Development Status: 4 - Beta


Communication Tools
Mailing Lists Mailing Lists (0 public mailing-lists)

Back to the top

Powered by Savane 3.1-cleanup