Найти матрицу расстояний эксцентриситеты вершин

Матрица расстояний – матрица размера n*n (число вершин), в которой элементы главной диагонали равны 0 (если граф не содержит петли), а значение элемента dij равно длине минимального (по числу обхода ребер) простого пути из вершины i в вершину j.
DG=dij=023112201212310321123012112101221210
Эксцентриситетом вершины v в графе G(V,E) называется максимальное из расстояний от вершины v до остальных вершин графа.
ev=maxdv,j, j∈V
e1=3;e2=2;e3=3;e4=3;e5=2;e6=2
Диаметр графа – максимальный среди всех эксцентриситетов.
dG=maxev, v∈V
dG=max3,2,3,3,2,2=3
Радиус графа – минимальный среди всех эксцентриситетов.
rG=minev, v∈V
rG=min3,2,3,3,2,2=2
Если evi=dG, то вершина переферийная, если evi=rG, то вершина центральная