如何获取图形直径的运行时间？

Question

如果你有一个简单的无向图 G(V, E)，如何在 O((|V|+|E|) * lg |V|) 运行时间中找到图的直径？

Answer 1

我认为最知名的未加权无向图算法采用 Õ(n^ω)，其中 n = |V| ω http://arxiv.org/abs/1011.6181的介绍部分，了解简要调查和参考。