Переписать код с С++ на Java

Есть 4 алгоритма работы с деревьями, написанные на C++. Прилагается описание алгоритмов и код. Необходимо переписать на Java, прислать скрины запуска и выполнения кода. Желательны подробные комментарии по коду.
Алгоритмы:
Минимальное остовное дерево. Алгоритм Прима
Минимальное остовное дерево. Алгоритм Крускала
Минимальное остовное дерево. Алгоритм Крускала со структурой данных 'система непересекающихся множеств'
Нахождение отрицательного цикла в графе
Ссылки на описание алгоритмов и сам код дам исполнителю. Пока во вложении можно ознакомиться со скринами кодов для каждого алгоритма.