Довольно долго мучался с лабораторкой, в которой необходимо было реализовать поиск в ширину и глубину в графе. Инфы в интернете нашел очень мало, поэтому делал все сам, руководствуясь методичкой. Выкладываю, соответственно, и ее, и исходники. Первая строка входного файла содержит число вершин графа, каждая следующая строка содержит список связанности для вершины n-1, где n - номер строки. Выходной файл OutputS.txt - результат работы процедуры поиска в ширину в виде списка обхода, каждый элемент которого содержит номер вершины и расстояние от корня Выходной файл OutputD.txt - результат работы процедуры поиска в глубину в виде списка обхода Исходник Теория
