Определить степени вершин графа и если граф однородный - вывести степень однородности(любой язык)

[serg0]

Помогите пожалуйста с кодом - на входе у нас есть файл с параметрами графа вида:
n m
v1 u1
v2 u2
....
vm um
Здесь n - количество вершин графа (целое число, больше нуля), m - количество ребер графа
(целое число, больше нуля), vi и ui - Начальная и конечная вершина ребра i (1 ≤ vi ≤ n,
1 ≤ ui ≤ n, целые числа). Индексация вершин в файле ведется с 1. Считается, что граф является
ориентированным.

Нужно: определить степени вершин графа и если граф однородный - вывести степень однородности,определить все висячие и изолированные вершины, диаметр,центр и ярусы с перечнем вершин,что им принадлежат.