Алгоритм задачи. Теория графов
Текст задачи: В текстовом файле содержится список инциденций неориентированного несвязного граф, содержащего n вершин и m ребер. Составить процедуру ввода данных списков и формирования их в виде массива линейных односвязных списков. Описать процедуру, определяющую наименьшее количество ребер, которое необходимо добавить, чтобы граф стал связанным.
Интересует, нужно ли использовать какой-нибудь обход (мне кажется, что здесь можно использовать обход в глубину)?
Подскажите,пожалуйста,алгоритм задачи. Код попробую написать сама
|