Изменения

Псевдокод:

bfs(int v) - заполняет массив d[n] расстояниями до всех вершин.

v = u = w = 0;

if (d[i] > d[u])

u = i;

bfs(u);

for(i = 0; i < n; i++)

if (d[i] > d[w])

w = i;

return d[w];