return d[w];
void dfsdiameter(int ugraph g)
{
visitedbfs(int v) - заполняет массив d[un] = true; //помечаем вершину как пройденнуюрасстояниями до всех вершин. for (v таких, что (= u, v) — ребро в G) //проходим по смежным с u вершинам= w = 0; if bfs(!visited[v]) //проверяем, не находились ли мы ранее в выбранной вершине;
dfs(v);
}
