Создание программы по графам

1.               Написать программу, задающую ориентированный граф матрицей смежности. Реализовать поиск в глубину.

2.               Написать программу, задающую неориентированный граф матрицей смежности. Реализовать поиск в ширину.

3.               Написать программу, задающую ориентированный граф списком смежности. Реализовать поиск в ширину.

4.               Написать программу, задающую неориентированный граф списком смежности. Реализовать поиск в глубину.

5.               Написать программу, задающую неориентированный граф перечнем рёбер. Реализовать поиск в ширину.

6.               Написать программу, которая по матрице смежности графа построит матрицу инцидентности. Реализовать поиск в глубину.

Выполнить одно из заданий на выбор, на C#/C++