Hi,

You will find a new release of a squeak graph library in SqueakSource
in .mcz format, this release is a beta version. 

Graph is a squeak graph library ported from the Graphs.st goodie by
Mario Wolczko. These classes add a collection category to represent
collections that do not necessarily have a sequence, but are more
structured than sets. See the examples in Graph and RootedGraph. The
package Graph-Morph includes Morphs that layout themselves as
graphs. Currently, there are two layout methods: a springs-gravity
model (based on the MathMorphs graphs originally implemented by
Gerardo Richarte), and a animated radial layout inspired by
http://citeseer.nj.nec.com/yee01animated.html

For the moment, Graph is considered as a part of Collections, but I
would like to propose to build a graph library different from
Collections, since a graph is a quite particular object. So I propose
to create a Graph category.

There is few additions in this release, done by Michael Piel during a
student project:

- a gui interface to switch between different graphs.  

- possibility to compute some metrics on the graph (degree
distribution, coefficient clustering, average path length)

- displaying of degree distribution on a PlotMorph, with possibility to
export to a gnuplot format.

- displaying of random graphs.

- implementation of the barabasi model of an evolving scale-free
  graph. (See Albert-László Barabási and Réka Albert "Emergence of
  scaling in random networks", Science 286, 509-512 (1999).)

To play with this release, first of all, install Collections-Misc.
Then add a new http repository in a monticello browser :
http://www.squeaksource.com/Graph, keep squeak/squeak as the
login/password. Load the latest version of each package, open a
WorkSpace and type GraphSystemWindow open. Now you can play with
random and scale-free graphs.

Feedback and contributions are welcome !

Regards,

Samir Saidani

-- 
Samir SAIDANI				
PhD Student in CS / Doctorant en informatique 	web : http://www.info.unicaen.fr/~saidani
Universite de Caen - Laboratoire GREYC          tel : 02-31-56-74-30
Equipe MAD - Campus II - 14032 Caen Cedex       fax : 02-31-56-76-30