Прикладные Алгоритмы

Разработать программу на языке высокого уровня, реализующую обход графов в ширину и в глубину. Для хранения вершин следует использовать стек или очередь из стандартной библиотеки языка. Граф должен быть представлен в виде списка смежности. Результат обхода (последовательность вершин) выводится на экран.

Реализовать алгоритм Крускала построения минимального остовного дерева.  На выходе программа должна давать списки смежностей остовного дерева в аналогичном формате.

Реализовать следующее:

• Программа должна на вход считывать данные файл.csv
• Программа должна дать выбор по какой пути сделать обход в ширину или глубину
• Программа должна вывести не посещённые вершины и пометить их как не посещённая
• Программа должна вывести полный путь обхода в консоли