how to get maximum diameter with graph-tool?
29 Sep
2007
29 Sep
'07
4:53 a.m.
Hi, I want to know the shortest distances from any single vertex to any other vertices, and the largest one out of them (I call it the maximum diameter of a graph). How can I do that? Thanks! Dan
29 Sep
29 Sep
5 p.m.
On 09/29/2007 01:53 AM, Dan wrote:
I want to know the shortest distances from any single vertex to any other vertices, and the largest one out of them (I call it the maximum diameter of a graph). How can I do that?
You can get the distance histogram with the --distance-histogram option, and then get the largest value. See http://projects.forked.de/graph-tool/wiki/BasicStatistics#DistanceHistogram Cheers, Tiago -- Tiago de Paula Peixoto <tiago@forked.de> 09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0
6654
Age (days ago)
6654
Last active (days ago)
1 comments
2 participants
participants (2)
-
Dan -
Tiago de Paula Peixoto