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/manchest....
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 !