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

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