Перейти к основному содержанию
EDU-MMCS
Вы используете гостевой доступ (Вход)

Алгоритмы на графах

  1. В начало
  2. Курсы
  3. Осенний семестр
  4. АГ_ВО
  5. Лабораторные работы
  6. Лаб1: Представления графов

Лаб1: Представления графов

Открыто с: понедельник, 16 ноября 2026, 00:00
Срок сдачи: среда, 25 ноября 2026, 00:00
Требуемые условия завершения

Написать программу на C++, которая принимает 3 аргумента командной строки:

  1. входной файл с описанием графа;
  2. выходной файл для матрицы смежности;
  3. выходной файл для списка смежности;

Во входном файле первая строка содержит перечень вершин графа, а следующие строки -- пары вершин, задающие ребра. Нужно построить неориентированны невзвешенный граф и записать в два файла его матрицу смежности и список смежности.

Матрица смежности -- матрица из 0/1 в порядке вершин из первой строки.
Список смежности -- в виде: 
" Вершина: сосед1, сосед2 ... "

  • input1.txt input1.txt
    17 ноября 2026, 10:30
  • input2.txt input2.txt
    17 ноября 2026, 10:30
◄ Лекция 2: поиск в ширину

Блоки

Пропустить Навигация

Навигация

  • В начало

    • Страницы сайта

      • Мои курсы

      • Теги

    • Мои курсы

    • Курсы

      • Осенний семестр

        • Прикладная математика и информатика

        • Фундаментальная информатика и ИТ

        • Математика, механика

        • Педагогическое образование

        • Магистратура

          • Разработка мобильных приложений и компьютерных игр

        • Аспирантура

        • Вечернее отделение

        • Другое

        • АГ_ВО

          • Общее

          • Лекции

          • Лабораторные работы

            • ЗаданиеЛаб1: Представления графов

          • Тесты

        • ИИ_физфак

        • Этика ИИ

        • ОНС-Н_1

        • Прогр-ММ-2

        • Прогр-ММ-1

        • АБиМ-ИИБ26

        • МСиТВ_АБМ_2026

        • Python Eng

        • Экзамен ИКТ

        • ТестИИ

      • Весенний семестр

        • Прикладная математика и информатика

        • Фундаментальная информатика и ИТ

        • Математика, механика

        • Педагогическое образование

        • Магистратура

          • Разработка мобильных приложений и компьютерных игр

        • Аспирантура

        • Вечернее отделение

        • Другое

      • Воскресная компьютерная школа

        • Пользователь компьютера плюс

        • Пользователь прикладных программ

        • Программирование I ступень

        • Программирование II ступень

        • Программирование III ступень

        • Архив

      • Воскресная математическая школа

        • Открытое тестирование РНОМЦ и мехмата ЮФУ

          • Открытое тестирование РНОМЦ и мехмата ЮФУ - 2026

          • Открытое тестирование РНОМЦ и мехмата ЮФУ - 2025

        • Олимпиадная математическая школа

        • Повышение квалификации

        • Доступная математика

        • Лаборатория математического онлайн-образования мех...

        • Осенняя универсиада

        • Научно-практическая конференция

        • ВМШ

          • ВМШ -2025

          • ВМШ - 2026

        • Летняя олимпиадная математическая школа РНОМЦ и ме...

      • Государственная итоговая аттестация

      • Дополнительное образование

      • Олимпиады

      • Видеолекции

      • Разное

      • Архив курсов

      • Заочная школа мехмата ЮФУ

Дополнительные блоки

Вы используете гостевой доступ (Вход)
АГ_ВО
Сводка хранения данных
Скачать мобильное приложение
Яндекс.Метрика