[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] average path length for graphs containing multiple componen
From: |
Tamás Nepusz |
Subject: |
Re: [igraph] average path length for graphs containing multiple components |
Date: |
Wed, 21 Nov 2012 14:13:34 +0100 |
> Hi, I solved this by myself..
Great! :) Now, if you want to generalize it to weighted graphs, there are at
least two possible ways: either you calculate the average weight of the
shortest paths or you still calculate the average path length but take the
weights into account when you calculate what the shortest path is. Both are
relatively easy to implement if you use the output of get_shortest_paths() or
shortest_paths() since they both support weights.
Best,
Tamas
Re: [igraph] average path length for graphs containing multiple components, Tamás Nepusz, 2012/11/21