Re: [graph-tool] Exact diameter

Am 29.07.20 um 11:16 schrieb Kelly Trinh:

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)?

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 -- Tiago de Paula Peixoto <tiago@skewed.de>