In the case of a directed graph the distance formula_1 between two vertices formula_2 and formula_3 is defined as the length of a shortest path from formula_2 to formula_3 consisting of arcs, provided at least one such path exists.
В случае ориентированных графов расстояние formula_1 между двумя вершинами formula_2 и formula_3 определяется как длина кратчайшего пути из formula_2 в formula_3, состоящий из дуг.