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

Стрелками показана передача данных (между процессами и между процессором и диском). Только что полученные/подсчитанные данные обозначены красным цветом. Ярко-зелёным помечается вершина, из которой в данный момент осуществляется поиск в ширину, а тёмно-зелёным — достижимые из неё вершины.