SRFI 287: Graphs

by Duncan Guthrie

status: draft (2026-10-15)

keywords: Data Structure

• The SRFI Document
• Discussion Archive
• Git repo (on GitHub)
• srfi-287@nospamsrfi.schemers.org (subscribers only)
• Subscribe to srfi-287 mailing list

  daily digest?

• Unsubscribe from srfi-287 mailing list

Abstract

This SRFI proposes a programming interface for working with graphs, based on Martin Erwig’s functional graph library design. The FGL design takes a rather different view of graphs from most graph presentations, in that the data structures are persistent, which is a good fit for Scheme. The interface is generic to any node and edge label data-type, as long as a SRFI 128 comparator can be specified.