From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id IAA18731; Thu, 27 Sep 2001 08:16:16 +0200 (MET DST) Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id IAA18934 for ; Thu, 27 Sep 2001 08:16:16 +0200 (MET DST) Received: from ext.lri.fr (ext.lri.fr [129.175.15.4]) by nez-perce.inria.fr (8.11.1/8.10.0) with ESMTP id f8R6GFT17809 for ; Thu, 27 Sep 2001 08:16:15 +0200 (MET DST) Received: from pc803.lri.fr (IDENT:root@pc803 [129.175.8.114]) by ext.lri.fr (8.11.6/jtpda-5.3.2) with ESMTP id f8R6GEb20455 ; Thu, 27 Sep 2001 08:16:14 +0200 (MET DST) Received: by pc803.lri.fr (8.9.3/feuille) id IAA27920 ; Thu, 27 Sep 2001 08:16:15 +0200 X-Authentication-Warning: localhost.localdomain: filliatr set sender to filliatr@pc803 using -f From: Jean-Christophe Filliatre MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <15282.50223.7589.835105@pc803> Date: Thu, 27 Sep 2001 08:16:15 +0200 (MEST) To: "Mattias Waldau" Cc: Subject: Re: [Caml-list] Looking for Graph Operations-library In-Reply-To: References: <93.10ca38c3.28e32ce0@aol.com> X-Mailer: VM 6.49 under Emacs 20.4.1 Reply-To: Jean-Christophe.Filliatre@lri.fr (Jean-Christophe Filliatre) Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Mattias Waldau writes: > I am converting some code from SICStus Prolog, and need a directed graph > library for Ocaml. Any pointers? If you ever consider writing such a library from scratch, there at least two books describing graphs data structures and algorithms in very details: The Stanford GraphBase http://www-cs-staff.Stanford.EDU/~knuth/sgb.html The LEDA Platform http://www.mpi-sb.mpg.de/~mehlhorn/LEDAbook.html Hope this helps, -- Jean-Christophe Filliatre (http://www.lri.fr/~filliatr) ------------------- Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr