Typed Racket interface to the generic graph library

Show & Tell
,
1

Hello all,

I have just finished an incomplete Typed Racket interface to the generic graph library. It allows using all the basic functions of the library, e.g.:

#lang typed/racket

(require typed/graph)

(define g0 (undirected-graph '((a b) (b c) (c d) (d a))))
(coloring g0 5)

; Output: #hash((a . 0) (b . 1) (c . 0) (d . 1))

This library is based on Alex Knauth’s answer on Stack Overflow.

The following features are not currently covered:

  • generic graph interface,
  • generic queues (from the package gen-queue-lib),
  • macros.

I may work on adding these in the future, but it is low priority for me as of today.

Feel free to contribute or give feedback!

–
Sergiu

3 Likes