Написать консольную программу на языке C#, реализующую алгоритмы на графах.

Оформлять курсовой не надо, нужен только код. В задании написан Паскаль, но мне нужен C#. У меня 3 вариант соответственно Содержание программы: Определить самый длинный цикл в графе, Выполнить обход графа в ширину, Определить кратчайший путь из заданной вершины во все остальные, Построить минимальное остовное дерево с помощью алгоритма Крускала. (Я жёлтым выделил на всякий случай).

Прикрепил сам граф (граф для проверки КП) и матрицу смежности (matrix)