[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] how to plot a very basic MST with igraph
From: |
Steve Boudreault |
Subject: |
Re: [igraph] how to plot a very basic MST with igraph |
Date: |
Wed, 5 Mar 2014 19:50:59 +0100 |
User-agent: |
SquirrelMail/1.4.21 |
>
> Maybe you want this:
> http://en.wikipedia.org/wiki/Euclidean_minimum_spanning_tree
> Do you?
>
Yes, this is correct.
>
> What is the rule to connect the
> dots?
>
In the link you gave me, I see the following sentence : << [...] an EMST
(Euclidean minimum spanning tree) connects a set of dots using lines such
that the total length of all the lines is minimised and any dot can be
reached from any other by following the lines. >>
Isn't that the rule? i.e. that my objects in the RA vs DEC place are
connected such that the total length of all the lines is minimised?
I can add that all my objects have the same weight.
>
> On Wed, Mar 5, 2014 at 11:17 AM, Steve Boudreault
> <address@hidden
>> wrote:
>> > But I'd prefer you tell us want you want to do, and then we don't
need
>> > to
>> > guess.
>> Please look at the following image :
>> http://inspirehep.net/record/833443/files/mst.png
>> These are "minimum spanning tree" (right?) of stars distributed in X (i.e.
>> right ascension, RA) and Y (i.e. declination, DEC). You have this for
three open clusters : IC2391, M34, M11.
> Again. The minimum spanning trees in igraph are defined for graphs
(=networks), not for points:
> http://en.wikipedia.org/wiki/Minimum_spanning_tree
> Maybe you want this:
> http://en.wikipedia.org/wiki/Euclidean_minimum_spanning_tree
> Do you?
> This *is* what I want to do. I want to do a plot like this.
> This is not an explanation, I am sorry. What is the rule to connect the
dots? Maybe this is evident for people in your field, but not to me. G.
> [...]
--
============================================================
Steve Boudreault, Ph.D.
CNRS UMR 8111 / GÉPI
Bâtiment 11 - Hipparque Email: address@hidden
Observatoire de Paris Phone : +33 (0) 145077868
5 Place Jules Janssen Fax: +33 (0) 145077878
92190 Meudon, France Mobile : +33 (0) 604530082
============================================================