Collection-Graphs ? (Graph-MathMorph, Connector, Arrow, T-Gen...)
Daniel Vainsencher
danielv at netvision.net.il
Sat Mar 8 09:18:09 UTC 2003
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.
Daniel
Luciano Notarfrancesco <lnotarfrancesco at yahoo.com> wrote:
> Hi Samir,
> 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.
>
> Luciano.-
> (*)
> http://wuarchive.wustl.edu/languages/smalltalk/Smalltalk/MANCHESTER/manchester/4.0/graphs.st.
>
>
> Samir Saidani wrote:
>
> >Hi
> >
> >I'm planning building a Collection-Graph, for my
> >research (phD). I would like to know if there is such a functional
> >Graph classes ?
> >
> >I know several implementations :
> >
> >- MathMorph (The GraphWrapper implementation seems not to work in 3.2, and http://mathmorphs.swiki.net/44 -
> >GraphAlgorihtms.zip is unavailable :-()
> >
> >- Connector-Morph (It's not truly an implementation of
> >Collection-Graph, but it can be use to display a Graph,
> >with MorphicWrapper).
> >
> >- T-Gen implements a Collection-Graph too, but the implementation is
> >oriented parsing...
> >
> >- Arrow implements a Graph, with a new and original manner, I
> >have to see if it's possible to encapsulate the common abstraction of graphs
> >(I mean nodes, edges...).
> >
> >Do you know others implementations ?
> >
> >Thanks at all !
> >
> >
> >
>
>
> --
> http://community.corest.com/~luciano
> CCB0 B2B0 BCCB 8178 CA8B 4C08 AE9B D2F2 E9CC E897
More information about the Squeak-dev
mailing list
|