Изменения

Предложенная ниже функция возвращает расстояние между вершинами source и destination. <tex>E</tex> - список ребер, Q - очередь. Множество <tex> X </tex> не хранится, вместо него используются расстояния в дереве обхода в ширину. ЗаметимЮ Заметим, что расстояние от вершины <tex>source</tex> до вершины <tex>u</tex>, хранится в поле <tex>d[u]</tex>.