Browse thread
[Caml-list] Ocaml Graph manipulation algorithms & library
- Normand Leclerc
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ 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. See www.combinatorica.com. For algorithms see in C++ the renowned Boost library (boost.org) (see CUJ.com for an old article presenting it) For storing the graph description there is XGMML (eXtensible Graph Markup and Modeling Schema)XML : http://www.cs.rpi.edu/~puninj/XGMML/, and the GML file format : http://www.infosun.fmi.uni-passau.de/Graphlet/GML/ You will find graph libraries also in Tcl, and in C++ born from tcl libraries see e4graph on sourceforge : http://www.e4graph.com/e4graph/index.html, For graph visualization there is AT&T Graphviz with a C lang. developer's api : http://www.research.att.com/sw/tools/graphviz/ See also Petra Mutzel for graph drawing algorithms : http://www.ads.tuwien.ac.at/AGD/ 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... -- N.L. ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners