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

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

  1. В начало
  2. Курсы
  3. Осенний семестр
  4. Прикладная математика и информатика
  5. GraphAlgo
  6. Модуль 1. Базовые алгоритмы.
  7. Задание 1. Представления графов

Задание 1. Представления графов

Требуемые условия завершения
Открыто: Monday, 12 September 2022, 00:00
Срок сдачи: Tuesday, 27 September 2022, 23:59

Необходимо разработать программу, которая получает на входе файл с представлением неориентированного графа в виде списка дуг.

Результатом работы программы должны быть два новых файла:

1) представление графа в виде матрицы смежности (нумерация вершин - в порядке их представления во входном файле);

2) представление графа в виде списка смежности.

Пути к файлам (входному и двум выходным) должны передаваться в программу через параметры командной строки.

К заданию прилагаются примеры входных и выходных файлов, а также пример bat-файла с вызовом программы.


  • TestData1.zip TestData1.zip
    15 September 2022, 18:43
◄ Лекция 1. Основные понятия. Представления графов.
Лекция 2. Обход в ширину ►
Пропустить Навигация
Навигация
  • В начало

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

      • Мои курсы

      • Теги

    • Мои курсы

    • Курсы

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

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

          • ЧМ-2022 (ПМИ-3 4 и 5)

          • GrAlg

          • Летняя практика ИО

          • ANSYS

          • Численные методы -1,3

          • МСС 2022

          • GraphAlgo

            • Общее

            • Модуль 1. Базовые алгоритмы.

              • ФайлЛекция 1. Основные понятия. Представления графов.

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

              • ФайлЛекция 2. Обход в ширину

              • ФайлЛекция 3. Обход в ширину (завершение). Обход в глу...

              • ЗаданиеЗадание 2. "Закольцованный водопровод"

              • ФайлЛекция 4. Поиск в глубину, бесконтурные графы.

              • ЗаданиеЗадание 3. Алфавит Нитал.

              • ФайлЛекция 5. Бесконтурные графы

              • ЗаданиеОпрос 1

            • Модуль 2. Кратчайшие расстояния.

            • Модуль 3 Потоки в сетях и паросочетания

          • УМФ III (1-2)

          • VPD

          • ФА III (1-2)

          • ФА III (4-6)

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

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

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

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

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

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

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

        • Другое

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

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

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

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

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

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

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

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

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

        • Другое

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

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

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

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

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

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

        • Архив

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

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

        • Открытое тестирование - 2023 г.

        • Открытое тестирование - 2022 г.

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

        • Архив

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

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

      • Олимпиады

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

      • Разное

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

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