Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

Browse thread
[Caml-list] Ocaml Graph manipulation algorithms & library
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Normand Leclerc <leclercn@g...>
Subject: [Caml-list] Ocaml Graph manipulation algorithms & library
Hi, I spotted your message on the Ocaml list.

Ocaml seems a nice functional language and
I once hoped for libraries ready to do graph drawing.
May be you can implement in Ocaml something like :

The only mixed functional (functional, declarative and rule
based) language I know that has nice graph drawing algorithms
developed for it is the venerable combinatorica by
dr. Steven Skienna in Wolfram's Mathematica.
Coming later in 2003 a book about it.  But for only an amateur
like me the yearly fee of the mathematica platform is way too much.

For algorithms see in C++ the renowned Boost library (
(see for an old article  presenting it)

For storing the graph description there is XGMML
(eXtensible Graph Markup and Modeling Schema)XML :, and
the GML file format :

You will find graph libraries also in Tcl,
and in C++ born from tcl libraries see e4graph on sourceforge :,

For graph visualization there is AT&T Graphviz with a C lang.
developer's api :

See also Petra Mutzel for graph drawing algorithms :

There is also a project with a book from Springer in
Python but I don't remember it.

Hope it may help.  Don't forget to comeback to the list with your niceties...

To unsubscribe, mail Archives:
Bug reports: FAQ:
Beginner's list: