Трудность в реализации алгоритма распознавания подписи

Метод поиска в ширину позволяет легко найти расстояние от данной вершины до других вершин графа, и значит, определить удалённость данной вершины. Применив его для всех вершин графа, получим удалённости всех вершин, зная которые, можно найти радиус, диаметр графа, а так же центры и периферийные центры.
Проиллюстрируем данный метод на следующем примере

Суть метода заключается в расстановке меток, которая осуществляется по следующему правилу. Предположим, нужно найти расстояние от вершины v1 до других вершин. Присвоим вершине v1 метку 0. Всем вершинам, смежным с v1, присвоим метку 1. Затем всем вершинам, смежным с вершинами имеющими метку 1 (которые ещё не имеют метки), присвоим метку 2 и т.д., пока все вершины не получат метки. Легко видеть, что метка вершины будет равна расстоянию от v 1 до данной вершины, а наибольшая из меток равна удалённости вершины v 1. Так, в рассматриваемом примере e(v1) = 4. Метод позволяет так же находить кратчайшие цепи между вершинами. Если, например, нужно найти кратчайшую цепь от v1 до v10, то после расстановки меток двигаемся в обратном порядке от вершины v10, переходя каждый раз к вершине с меньшей меткой (такая обязательно найдётся; если их несколько, то выбираем любую): v10 → v7 → v4 → v2 → v1. В результате, получаем кратчайшую (v1, v10)–цепь: (v1, v2, v4, v7, v10).
Подсчёты удалённостей остальных вершин в данном приводят к следующим результатам: e(v2)=3, e(v3)=3, e(v4)=3, e(v5)=3, e(v6)=3, e(v7)=3, e(v8)=3, e(v9)=4, e(v10)=4.
Таким образом, для данного графа G имеем: R(G)=3; D(G)=4; вершины v1, v9, v10 являются периферийными центрами, а все остальные вершины – центрами.