"Разработка программы для работы с графом на языке Python" Разработать класс для представления неориентированного графа и поиска цикла или пути между двумя вершинами при заданных условиях. Разработать программу на языке Python, реализующую конкретное задание. Программа должна обеспечивать ввод описания графа из текстового файла. В скобках указана форма внутреннего представления графа: граф_матр (матрица смежности), граф_спис (множество списков смежных вершин). Необходимо использовать не рекурсивный алгоритм, основанный на поиске в глубину, изложенный в приведённом ниже пособии. Программа должна обеспечивать представление исходного графа и результата в графическом виде.
Найти кратчайший путь в графе между двумя вершинами, проходящий через заданное ребро и заданную вершину (граф_матр).
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |