РИД
№ 621122200048-4

Генератор графов

22.12.2021

Программа предназначена для автоматизированной генерации исходных данных для лабораторной работы по дисциплине "Алгоритмы и структуры данных", преподаваемой в ФГБОУ ВО «СГУГиТ» Результатом работы программы является сгенерированное изображение графа, а также соответствующие ему матрицы смежности и инцидентности. Программа позволяет генерировать ориентированные и взвешенные графы. Пользователь может задавать количество вершин, ребер, настраивать внешний вид графа. Графическое изображение графа можно сохранить в форматах BMP или PNG, а матрицы смежности и инцидентности – в табличном виде в формате CSV. Программа предназначена для обучающихся и преподавателей. Она может быть использована на лекционных занятиях для демонстрации графов, а также в качестве источника исходных данных для выполнения лабораторных работ по теме «Алгоритмы на графах».
ГРНТИ
20.23.01 Общие вопросы
Ключевые слова
Программа
работа
графы
Детали

Тип РИД
Программа для ЭВМ
Сферы применения
Программа предназначена для автоматизированной генерации исходных данных для лабораторной работы по дисциплине "Алгоритмы и структуры данных", преподаваемой в ФГБОУ ВО «СГУГиТ» Результатом работы программы является сгенерированное изображение графа, а также соответствующие ему матрицы смежности и инцидентности.
Ожидается
Исполнитель
Исполнители
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОСИСТЕМ И ТЕХНОЛОГИЙ"