[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] Weighted Neighborhood?

From: Gábor Csárdi
Subject: Re: [igraph] Weighted Neighborhood?
Date: Mon, 5 Jul 2010 13:41:42 +0200


there is no "weighted neighborhood" function.

As a workaround you can calculate the weighted shortest paths from the
given node to/from all others, and then see how many of the path
lengths are below your limit.


On Mon, Jul 5, 2010 at 1:10 PM, Lorenzo Isella <address@hidden> wrote:
> Dear All,
> I wonder if, for a weighted graph, there is any implementation in igraph
> of a weighted neighborhood.
> I.e. I ask myself how many nodes I can visit from node i along a path
> starting from that node and whose weight is at most w, where the path
> weight is defined as the sum of the weights of all the edges the path
> consists of.
> Many thanks
> Lorenzo
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help

Gabor Csardi <address@hidden>     UNIL DGM

reply via email to

[Prev in Thread] Current Thread [Next in Thread]