Exact diameter

graph-tool
1

Hi all,

Using python graph_tool library. I see there is the pseudo_diameter method
but I was looking so something that can give me the exact diameter but
cannot seem to find.

Could anyone shine some light where this is (or why not included)?

attachment.html (1.13 KB)

2

You can get the diameter with a simple one-liner:

   max(shortest_distance(g, v).fa.max() for v in g.vertices())

But I suppose it makes sense to include a convenience function for it
(which could even run the main loop in parallel).

I'll include it in the next version. (If you want to help me not forget
it, please open an issue for it in the website.)

Best,
Tiago