Smalltalk › Squeak › Squeak - Dev

[squeak-dev] Collections-Graphs

_‹ Previous Topic Next Topic _›

Classic

List

Threaded

13 messages Options

Bèrto ëd Sèra

[squeak-dev] Collections-Graphs

Hi all,

has anyone been using Collections-Graphs in practice? Is there any (even very rugged) docs about it? I need to manage a mix of directed/non-directed edges. I'm not interested in plotting things, I simply need to manage a connectivity map.

Berto

Julian Fitzell-2

Re: [squeak-dev] Collections-Graphs

I posted a question to StackOverflow a while back looking for a good
graph library for smalltalk:
http://stackoverflow.com/questions/198608/graph-theory-library-for-smalltalk

I got a few responses but then got sidetracked and haven't really got
around to digging into them. I'm not certain where Collections-Graphs
comes from, unfortunately (it's not in my image) but this is
definitely something I would like to see readily available and might
even contribute to (we are using DGs to map dependencies in Seaside).

Julian

On Fri, Apr 10, 2009 at 1:49 PM, Bèrto ëd Sèra <[hidden email]> wrote:

> Hi all,
>
> has anyone been using Collections-Graphs in practice? Is there any (even
> very rugged) docs about it? I need to manage a mix of directed/non-directed
> edges. I'm not interested in plotting things, I simply need to manage a
> connectivity map.
>
> Berto
>
>
>
>

Bèrto ëd Sèra

Re: [squeak-dev] Collections-Graphs

LOL your question there is the source of my pointer to Collection-Graphs :)

So I guess the available knowledge amounts to this :) Okay, we have two choices:
1) we keep all the existing package (which I assume not maintained, since the last release is 4 years old) and try to guess what the guy was using it for
2) we make a light-weight thing by extracting parts of it and adding what WE need... and for God sake we at least blog about what we are doing

I'm using DGs as
1) a classificatory taxonomy
2) a dependency map

and UGs to map "relations" (a bidirectional "see also" to map related objects).

I have no current need for stuff like a network flow, although I *may* think in the future of adding "weight" to an edge depending on how frequently people navigate it. I suppose your needs amount to a strict dependency (maybe with optional weaker links?). Is this correct?

The example in the package are/look broken, most probably there will be a fair bit of exploration to make.

Berto

2009/4/10 Julian Fitzell <[hidden email]>

I posted a question to StackOverflow a while back looking for a good
graph library for smalltalk:
http://stackoverflow.com/questions/198608/graph-theory-library-for-smalltalk

I got a few responses but then got sidetracked and haven't really got
around to digging into them. I'm not certain where Collections-Graphs
comes from, unfortunately (it's not in my image) but this is
definitely something I would like to see readily available and might
even contribute to (we are using DGs to map dependencies in Seaside).

Julian

On Fri, Apr 10, 2009 at 1:49 PM, Bèrto ëd Sèra <[hidden email]> wrote:
> Hi all,
>
> has anyone been using Collections-Graphs in practice? Is there any (even
> very rugged) docs about it? I need to manage a mix of directed/non-directed
> edges. I'm not interested in plotting things, I simply need to manage a
> connectivity map.
>
> Berto
>
>
>
>

--
==============================
Constitution du 24 juin 1793 - Article 35. - Quand le gouvernement viole les droits du peuple, l'insurrection est, pour le peuple et pour chaque portion du peuple, le plus sacré des droits et le plus indispensable des devoirs.

Ken G. Brown

Re: [squeak-dev] Collections-Graphs

In reply to this post by Bèrto ëd Sèra

Might this be of any interest?
GraphViz
<http://squeak.saltypickle.com/GraphViz/>
<http://www.graphviz.org/>

Ken G. Brown

At 11:34 PM -0700 4/10/09, [hidden email] apparently wrote:

>Date: Fri, 10 Apr 2009 14:00:48 +0200
>From: Julian Fitzell <[hidden email]>
>Subject: Re: [squeak-dev] Collections-Graphs
>To: The general-purpose Squeak developers list
> <[hidden email]>
>Message-ID:
> <[hidden email]>
>Content-Type: text/plain; charset=ISO-8859-1
>
>I posted a question to StackOverflow a while back looking for a good
>graph library for smalltalk:
>http://stackoverflow.com/questions/198608/graph-theory-library-for-smalltalk
>
>I got a few responses but then got sidetracked and haven't really got
>around to digging into them. I'm not certain where Collections-Graphs
>comes from, unfortunately (it's not in my image) but this is
>definitely something I would like to see readily available and might
>even contribute to (we are using DGs to map dependencies in Seaside).
>
>Julian
>
>On Fri, Apr 10, 2009 at 1:49 PM, BËrto Îd SËra <[hidden email]> wrote:
>> Hi all,
>>
>> has anyone been using Collections-Graphs in practice? Is there any (even
>> very rugged) docs about it? I need to manage a mix of directed/non-directed
>> edges. I'm not interested in plotting things, I simply need to manage a
>> connectivity map.
>>
>> Berto
>>
>>
>>
>>

Bèrto ëd Sèra

Re: [squeak-dev] Collections-Graphs

In reply to this post by Bèrto ëd Sèra

It doesn't seem to load, though :( I can install the Ubuntu8.10 packages (http://www.graphviz.org/Download_linux_ubuntu.php ) okay, but the MacOSGraphVizGenerator class gets a syntax error that stops the loading process

===============
runWithSystemFramework: string
    <> expected ->apicall: short 'system' (char*) module: 'System.framework'>

    ^ self externalCallFailed
===============

Did you manage to load it?
Berto

2009/4/11 Ken G. Brown <[hidden email]>

Might this be of any interest?
GraphViz
<http://squeak.saltypickle.com/GraphViz/>
<http://www.graphviz.org/>

Ken G. Brown

At 11:34 PM -0700 4/10/09, [hidden email] apparently wrote:
>Date: Fri, 10 Apr 2009 14:00:48 +0200
>From: Julian Fitzell <[hidden email]>
>Subject: Re: [squeak-dev] Collections-Graphs
>To: The general-purpose Squeak developers list
> <[hidden email]>
>Message-ID:
> <[hidden email]>
>Content-Type: text/plain; charset=ISO-8859-1

>
>I posted a question to StackOverflow a while back looking for a good
>graph library for smalltalk:
>http://stackoverflow.com/questions/198608/graph-theory-library-for-smalltalk
>
>I got a few responses but then got sidetracked and haven't really got
>around to digging into them. I'm not certain where Collections-Graphs
>comes from, unfortunately (it's not in my image) but this is
>definitely something I would like to see readily available and might
>even contribute to (we are using DGs to map dependencies in Seaside).
>
>Julian
>

>On Fri, Apr 10, 2009 at 1:49 PM, BËrto Îd SËra <[hidden email]> wrote:
>> Hi all,
>>
>> has anyone been using Collections-Graphs in practice? Is there any (even
>> very rugged) docs about it? I need to manage a mix of directed/non-directed
>> edges. I'm not interested in plotting things, I simply need to manage a
>> connectivity map.
>>
>> Berto
>>
>>
>>
>>

Ken G. Brown

Re: [squeak-dev] Collections-Graphs

In reply to this post by Bèrto ëd Sèra

Or this?
A Browser for Directed Graphs
<http://digitalassets.lib.berkeley.edu/techreports/ucb/text/CSD-86-292.pdf>
Ken

---------
Might this be of any interest?
GraphViz
<http://squeak.saltypickle.com/GraphViz/>
<http://www.graphviz.org/>

Ken G. Brown

At 11:34 PM -0700 4/10/09, [hidden email] apparently wrote:

Ken G. Brown

Re: [squeak-dev] Collections-Graphs

In reply to this post by Bèrto ëd Sèra

I have not tried to load it, just saved the link in passing when I ran across it in case it might be useful someday.

Ken G. Brown

>Bèrto ëd Sèra berto.d.sera at gmail.com
>Sat Apr 11 17:03:48 UTC 2009
>
>It doesn't seem to load, though :( I can install the Ubuntu8.10 packages (
>http://www.graphviz.org/Download_linux_ubuntu.php ) okay, but the
>MacOSGraphVizGenerator class gets a syntax error that stops the loading
>process
>
>===============
>runWithSystemFramework: string
> <> expected ->apicall: short 'system' (char*) module:
>'System.framework'>
>
> ^ self externalCallFailed
>===============
>
>Did you manage to load it?
>Berto

>2009/4/11 Ken G. Brown <kbrown at mac.com>
>
>> Might this be of any interest?
>> GraphViz
> > <http://squeak.saltypickle.com/GraphViz/>
>> <http://www.graphviz.org/>
>>
>> Ken G. Brown
>>
>> At 11:34 PM -0700 4/10/09, squeak-dev-request at lists.squeakfoundation.orgapparently wrote:
>> >Date: Fri, 10 Apr 2009 14:00:48 +0200
>> >From: Julian Fitzell <jfitzell at gmail.com>
>> >Subject: Re: [squeak-dev] Collections-Graphs
>> >To: The general-purpose Squeak developers list
>> > <squeak-dev at lists.squeakfoundation.org>
>> >Message-ID:
>> > <4a5dbd430904100500j6dd0f54ewbc0027bb7133e579 at mail.gmail.com>
>> >Content-Type: text/plain; charset=ISO-8859-1
>> >
>> >I posted a question to StackOverflow a while back looking for a good
>> >graph library for smalltalk:
>> >
>> http://stackoverflow.com/questions/198608/graph-theory-library-for-smalltalk
>> >
>> >I got a few responses but then got sidetracked and haven't really got
>> >around to digging into them. I'm not certain where Collections-Graphs
>> >comes from, unfortunately (it's not in my image) but this is
>> >definitely something I would like to see readily available and might
>> >even contribute to (we are using DGs to map dependencies in Seaside).
>> >
>> >Julian
>> >
>> >On Fri, Apr 10, 2009 at 1:49 PM, BËrto Îd SËra <berto.d.sera at gmail.com>
>> wrote:
>> >> Hi all,
>> >>
>> >> has anyone been using Collections-Graphs in practice? Is there any (even
>> >> very rugged) docs about it? I need to manage a mix of
>> directed/non-directed
>> >> edges. I'm not interested in plotting things, I simply need to manage a
>> >> connectivity map.
>> >>
>> >> Berto
>> >>
>> >>
>> >>
>> >>
>>
>>
>>
>
>
>--
>==============================
>Constitution du 24 juin 1793 - Article 35. - Quand le gouvernement viole les
>droits du peuple, l'insurrection est, pour le peuple et pour chaque portion
>du peuple, le plus sacré des droits et le plus indispensable des devoirs.
>-------------- next part --------------
>An HTML attachment was scrubbed...
>URL: http://lists.squeakfoundation.org/pipermail/squeak-dev/attachments/20090411/8a01ff36/attachment.htm

hernanmd

Re: [squeak-dev] Collections-Graphs

In reply to this post by Bèrto ëd Sèra

http://www.squeaksource.com/TreeLW.html

2009/4/10 Bèrto ëd Sèra <[hidden email]>:

Bèrto ëd Sèra

Re: [squeak-dev] Collections-Graphs

Thanks!!!!!! This loads all right and (most of all) is commented. It's definitely something worth using :)

I'll be glad to share any added code that I might need, although since you made for linguistics and I'll use it pretty much in the same context I will probably not need any extension.

Berto

2009/4/12 Hernán Morales Durand <[hidden email]>

http://www.squeaksource.com/TreeLW.html

2009/4/10 Bèrto ëd Sèra <[hidden email]>:

> Hi all,
>
> has anyone been using Collections-Graphs in practice? Is there any (even
> very rugged) docs about it? I need to manage a mix of directed/non-directed
> edges. I'm not interested in plotting things, I simply need to manage a
> connectivity map.
>
> Berto
>
>
>
>

hernanmd

Re: [squeak-dev] Collections-Graphs

You're welcome Bèrto, I should clarify the original author is Bruce
Samuelson, I just ported back the package from VW 2.5 to Squeak.
BTW if you are working in linguistics, you may contact Norberto
Manzanos, he's working a WordNet model in Smalltalk and probably other
things too.

Hernán

2009/4/12 Bèrto ëd Sèra <[hidden email]>:

> Thanks!!!!!! This loads all right and (most of all) is commented. It's
> definitely something worth using :)
>
> I'll be glad to share any added code that I might need, although since you
> made for linguistics and I'll use it pretty much in the same context I will
> probably not need any extension.
>
> Berto
>
> 2009/4/12 Hernán Morales Durand <[hidden email]>
>>
>> http://www.squeaksource.com/TreeLW.html
>>
>> 2009/4/10 Bèrto ëd Sèra <[hidden email]>:
>> > Hi all,
>> >
>> > has anyone been using Collections-Graphs in practice? Is there any (even
>> > very rugged) docs about it? I need to manage a mix of
>> > directed/non-directed
>> > edges. I'm not interested in plotting things, I simply need to manage a
>> > connectivity map.
>> >
>> > Berto
>> >
>> >
>> >
>> >
>>
>
>
>
> --
> ==============================
> Constitution du 24 juin 1793 - Article 35. - Quand le gouvernement viole les
> droits du peuple, l'insurrection est, pour le peuple et pour chaque portion
> du peuple, le plus sacré des droits et le plus indispensable des devoirs.
>
>
>
>

Bèrto ëd Sèra

Re: [squeak-dev] Collections-Graphs

Thanks! You mean this Norberto Manzanos, do you?
http://www.amanza.com.ar/norcurri/index.html

Berto

2009/4/12 Hernán Morales Durand <[hidden email]>

You're welcome Bèrto, I should clarify the original author is Bruce
Samuelson, I just ported back the package from VW 2.5 to Squeak.
BTW if you are working in linguistics, you may contact Norberto
Manzanos, he's working a WordNet model in Smalltalk and probably other
things too.

Hernán

2009/4/12 Bèrto ëd Sèra <[hidden email]>:

> Thanks!!!!!! This loads all right and (most of all) is commented. It's
> definitely something worth using :)
>
> I'll be glad to share any added code that I might need, although since you
> made for linguistics and I'll use it pretty much in the same context I will
> probably not need any extension.
>
> Berto
>
> 2009/4/12 Hernán Morales Durand <[hidden email]>
>>
>> http://www.squeaksource.com/TreeLW.html
>>
>> 2009/4/10 Bèrto ëd Sèra <[hidden email]>:
>> > Hi all,
>> >
>> > has anyone been using Collections-Graphs in practice? Is there any (even
>> > very rugged) docs about it? I need to manage a mix of
>> > directed/non-directed
>> > edges. I'm not interested in plotting things, I simply need to manage a
>> > connectivity map.
>> >
>> > Berto
>> >
>> >
>> >
>> >
>>
>
>
>
> --
> ==============================
> Constitution du 24 juin 1793 - Article 35. - Quand le gouvernement viole les
> droits du peuple, l'insurrection est, pour le peuple et pour chaque portion
> du peuple, le plus sacré des droits et le plus indispensable des devoirs.
>
>
>
>

hernanmd

Re: [squeak-dev] Collections-Graphs

Yes, [hidden email] or [hidden email]

Hernán

2009/4/13 Bèrto ëd Sèra <[hidden email]>:

> Thanks! You mean this Norberto Manzanos, do you?
> http://www.amanza.com.ar/norcurri/index.html
>
> Berto
>
> 2009/4/12 Hernán Morales Durand <[hidden email]>
>>
>> You're welcome Bèrto, I should clarify the original author is Bruce
>> Samuelson, I just ported back the package from VW 2.5 to Squeak.
>> BTW if you are working in linguistics, you may contact Norberto
>> Manzanos, he's working a WordNet model in Smalltalk and probably other
>> things too.
>>
>> Hernán
>>
>> 2009/4/12 Bèrto ëd Sèra <[hidden email]>:
>> > Thanks!!!!!! This loads all right and (most of all) is commented. It's
>> > definitely something worth using :)
>> >
>> > I'll be glad to share any added code that I might need, although since
>> > you
>> > made for linguistics and I'll use it pretty much in the same context I
>> > will
>> > probably not need any extension.
>> >
>> > Berto
>> >
>> > 2009/4/12 Hernán Morales Durand <[hidden email]>
>> >>
>> >> http://www.squeaksource.com/TreeLW.html
>> >>
>> >> 2009/4/10 Bèrto ëd Sèra <[hidden email]>:
>> >> > Hi all,
>> >> >
>> >> > has anyone been using Collections-Graphs in practice? Is there any
>> >> > (even
>> >> > very rugged) docs about it? I need to manage a mix of
>> >> > directed/non-directed
>> >> > edges. I'm not interested in plotting things, I simply need to manage
>> >> > a
>> >> > connectivity map.
>> >> >
>> >> > Berto
>> >> >
>> >> >
>> >> >
>> >> >
>> >>
>> >
>> >
>> >
>> > --
>> > ==============================
>> > Constitution du 24 juin 1793 - Article 35. - Quand le gouvernement viole
>> > les
>> > droits du peuple, l'insurrection est, pour le peuple et pour chaque
>> > portion
>> > du peuple, le plus sacré des droits et le plus indispensable des
>> > devoirs.
>> >
>> >
>> >
>> >
>>
>
>
>
> --
> ==============================
> Constitution du 24 juin 1793 - Article 35. - Quand le gouvernement viole les
> droits du peuple, l'insurrection est, pour le peuple et pour chaque portion
> du peuple, le plus sacré des droits et le plus indispensable des devoirs.
>
>
>
>

Bèrto ëd Sèra

Re: [squeak-dev] Collections-Graphs

In reply to this post by Bèrto ëd Sèra

If anyone got to this thread looking for a graph management system and decided to use Hernan's port of Bruce Samuelson's design, they are probably going to be much better off after reading Samuelson's explanations here:

http://www.macqueen.us/smalltalkReport/ST/91_95/SMAL0302.PDF

Berto

2009/4/12 Hernán Morales Durand <[hidden email]>

You're welcome Bèrto, I should clarify the original author is Bruce
Samuelson, I just ported back the package from VW 2.5 to Squeak.
BTW if you are working in linguistics, you may contact Norberto
Manzanos, he's working a WordNet model in Smalltalk and probably other
things too.

Hernán

2009/4/12 Bèrto ëd Sèra <[hidden email]>:

> Thanks!!!!!! This loads all right and (most of all) is commented. It's
> definitely something worth using :)
>
> I'll be glad to share any added code that I might need, although since you
> made for linguistics and I'll use it pretty much in the same context I will
> probably not need any extension.
>
> Berto
>
> 2009/4/12 Hernán Morales Durand <[hidden email]>
>>
>> http://www.squeaksource.com/TreeLW.html
>>
>> 2009/4/10 Bèrto ëd Sèra <[hidden email]>:
>> > Hi all,
>> >
>> > has anyone been using Collections-Graphs in practice? Is there any (even
>> > very rugged) docs about it? I need to manage a mix of
>> > directed/non-directed
>> > edges. I'm not interested in plotting things, I simply need to manage a
>> > connectivity map.
>> >
>> > Berto
>> >
>> >
>> >
>> >
>>
>
>
>
> --
> ==============================
> Constitution du 24 juin 1793 - Article 35. - Quand le gouvernement viole les
> droits du peuple, l'insurrection est, pour le peuple et pour chaque portion
> du peuple, le plus sacré des droits et le plus indispensable des devoirs.
>
>
>
>

--
==============================
Constitution du 24 juin 1793 - Article 35. - Quand le gouvernement viole les droits du peuple, l'insurrection est, pour le peuple et pour chaque portion du peuple, le plus sacré des droits et le plus indispensable des devoirs.