Hello, 

I'm very interested by the development of Collection-Graph in squeak,
(for my PhD, I'm developping a model of dynamic graphs) and I propose
to share our efforts to build a common code on graphs.

I propose to start with the Luciano's Graph package. I attach with
this email a clean-up and usable version of Graph package
(Morphic-Graphs is now usable), in SAR format, with the right
dependencies (Iterator & Collections-Misc). BTW, something puzzled me
: if I put these two changesets in prerequisiteChangeSet of
Collections-Graphs, and put the Collections-Graphs in
prerequisitePackage of Morphic-Graphs, then loading Morphic-Graphs
doesn't load the changesets of collections-graphs... A bug or I miss
something ?

So, you will find below a sum-up of all people (as far as I know)
possibly involved on this project and proving that such a task is
really useful, for both external and internal needs... (Graph could be
used later to achieve some operations on graph dependencies, for
instance). Maybe could we use monticello for source management code ?

Regards.
Samir.

---------------------
Dave Faught (NetModel) 

Joshua 'Schwa' 

"I missed this thread back in December, but I'm working on a graph
package too.  I'm basing the algorithms on the approach used by the
Boost graph library (www.boost.org), as well as on the paper
"Object-Oriented Design of Graph Oriented Data Structures" by Pizzonia
and Battista.  This allows customization of standard algorithms to
specific applications."

Daniel Vainsencher (Spaghetti Tracer) :

"Also, in the Spaghetti Tracer, I implemented a couple of algorithms
(transcribed into Smalltalk from material on the web) that are
interesting - linear algorithms for detecting weakly connected and
strongly connected components. Note that Aglo graph layout (also on
SM) is a (quite alpha) tool for laying out graphs - I got good results
for laying out not-too-big DAGs."

Luciano Notarfrancesco (Collections-Graphs package) :

"You might want to take a look at the Graphs package I just registered
in SqueakMap. It's a port of Mario Wolczko's graphs.st goodie (*) with
some additional funcionality. Look at the class side of Graph and
RootedGraph for some examples.  There's also a Graph-Morphs package
that does graph layout with two different methods: springs layout
(like the original MathMorphs graphs implemented by Gerardo Richarte)
and radial layout. You can see how it looks trying 'SpringsGraphMorph
new graph: RootedGraph exampleMediumTree; openInWorld', or the same
with RadialGraphMorph."

Brian T. Rice (Arrows) : 

"Anyway, I am also interested in the subject. One thing you might
distinguish is the manner of the implementation, in other words, what
objects are used, whether the "contents" of the graph have to be the
nodes themselves, how neighborhood is annotated, etc. These things
actually determine the behavioral type of the graph. I'm discovering
this, since I'm trying to write interchangeable implementations for
common collection concepts."

Ned Konz (Connector Morphs) : 

"Connectors may be helpful for allowing interaction and editing with
graphs (as well as visualization). You can query the connected
components and get notifications upon connection changes."Michael Cole
(Knowledge capture and representation system) :"I have an
implementation of graphs based on the math morphs work with
significant extensions (e.g. calculation of adjacency, reachability
and distance matrices, cycles etc.)  This work has been integrated
with Ned Konz's connectors work to visualize the graphs. I have been
working on pragmatic layout issues and need to implement planar
detection and other characteristics to support this stuff. "

-------------- next part --------------
A non-text attachment was scrubbed...
Name: Collections-Graphs.sar
Type: application/octet-stream
Size: 14461 bytes
Desc: not available
Url : http://lists.squeakfoundation.org/pipermail/squeak-dev/attachments/20030917/f132bf52/Collections-Graphs.obj
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Morphic-Graphs.sar
Type: application/octet-stream
Size: 20554 bytes
Desc: not available
Url : http://lists.squeakfoundation.org/pipermail/squeak-dev/attachments/20030917/f132bf52/Morphic-Graphs.obj