Лаб1: Представления графов
Открыто с: понедельник, 16 ноября 2026, 00:00
Срок сдачи: среда, 25 ноября 2026, 00:00
Требуемые условия завершения
Написать программу на C++, которая принимает 3 аргумента командной строки:
- входной файл с описанием графа;
- выходной файл для матрицы смежности;
- выходной файл для списка смежности;
Во входном файле первая строка содержит перечень вершин графа, а следующие строки -- пары вершин, задающие ребра. Нужно построить неориентированны невзвешенный граф и записать в два файла его матрицу смежности и список смежности.
Матрица смежности -- матрица из 0/1 в порядке вершин из первой строки.
Список смежности -- в виде:
" Вершина: сосед1, сосед2 ... "
- 17 ноября 2026, 10:30
- 17 ноября 2026, 10:30