[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[igraph] peeling off graphs - minimum spanning tree traversal
From: |
Martin Tomko |
Subject: |
[igraph] peeling off graphs - minimum spanning tree traversal |
Date: |
Fri, 06 Aug 2010 18:48:02 +0200 |
User-agent: |
Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.9.1.8) Gecko/20100227 Lightning/1.0b1 Thunderbird/3.0.3 |
Hi all,
I need to get numbers of vertices in a specific radius from a given
node, basically "peeling" the shells of the minimum spanning tree.
I am currently doing this:
num<- neighborhood.size(g, r, node) - neighborhood.size(g, r-1, node)
and I have to do it for all r in 1:diameter(g).
Now, it seems unnecessary to compute the neighborhood size separately in
this way. I thought that either computing the MST and then running the
neoghborhood.size on that iteratively would help, or using
graph.neighborhood. Unfortunately, this one does not return a graph
object. Are there any suggestions?
Cheers
Martin
- [igraph] peeling off graphs - minimum spanning tree traversal,
Martin Tomko <=
- Re: [igraph] peeling off graphs - minimum spanning tree traversal, Tamas Nepusz, 2010/08/06
- [igraph] getting the graph of the maximum component, Martin Tomko, 2010/08/08
- Re: [igraph] getting the graph of the maximum component, Claudia Muller-Birn, 2010/08/08
- Re: [igraph] getting the graph of the maximum component, Gábor Csárdi, 2010/08/08
- Re: [igraph] getting the graph of the maximum component, Martin Tomko, 2010/08/09
- Re: [igraph] getting the graph of the maximum component, Gábor Csárdi, 2010/08/09
- Re: [igraph] getting the graph of the maximum component, Martin Tomko, 2010/08/09
- Re: [igraph] getting the graph of the maximum component, Gábor Csárdi, 2010/08/09
- Re: [igraph] getting the graph of the maximum component, Martin Tomko, 2010/08/09
- Re: [igraph] getting the graph of the maximum component, Gábor Csárdi, 2010/08/09