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

 Create your own educational wiki!Support CommunityPublic, not yet premium Privacy Policy RSS