Программы по дискретной математике

Написать 4 программы в Code: :Blocks 17.12. Это лабораторные работы по дискретной математике. Преподаватель очень строгая, нужно чтобы было не так как в интернете.

1 программа 

Нахожднение Би-компонент и компонент связанности в орграфе.

Вход. данные - матрица достижимости.

Выход. данные - Би-компоненты и компоненты связности.

2 программа
Нахождение основного дерева наименьшего веса с помощью алгритма Краскала.

Вход. данные - матрица весов.

Выход. данные - рёбра, сумма веса.

3 программа

Нахождение Оптимального кратчайшего пути с помощью алгоритма Дейкстры. 

Вход. данные - матрица весов.

Выход. данные - рёбра, сумма весов.

4 программа

Решение задачи Коммивояжера с помощью метода веток и границ.

Вход. данные матрица весов.

Напишите пожалуйста комментарии к программам.