Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 03.01.2021
Сообщений: 6

Матрица смежности, матрица инциденций, списки смежности, списки инциденций

23.11.2021, 08:47. Показов 1138. Ответов 0
Метки нет (Все метки)

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

Консольное меню должно позволять пользователю выбрать ввод графа с клавиатуры или из файла или выполнить требуемые способы представления, а также выход из программы.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.11.2021, 08:47
Ответы с готовыми решениями:

Машинный способ представления графа - cписки инциденций (смежности).
Добрый день, дорогие друзья! Сегодня наткнулся на довольно интересное задание, однако информации, которую нашел в интернете, категорически...

Матрица Смежности в Список Смежности
Привет . Как можно конвертировать матрицу смежности в список смежности ? Я понимаю что код можно начать вот так , ввести и считать...

Нужны преобразования: список смежных вершин -> список инцидентных ребер -> матрица инцидентности -> матрица смежности
Нужны такие преобразования: список смежных вершин -> список инцидентных ребер -> матрица инцидентности -> матрица смежности. С++ ...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.11.2021, 08:47
Помогаю со студенческими работами здесь

Матрица смежности
Найти максимальное по числу вершин подмножество попарно несмежных вершин данного графа ( с n<=10 вершинами).

Матрица смежности
Ориентированный невзвешенный граф без петель и кратных ребер задан своей матрицей смежности. По данному представлению следует вывести...

Матрица смежности
Добрый день, задача по графам прошу о помощи. Простой неориентированный граф задан матрицей инцидентности. Выведите матрицу смежности...

Матрица смежности
В галактике «Milky Way» на планете «Snowtlake» есть N городов, некоторые из которых соединены дорогами. Император галактики «Milky Way»...

Графы через списки смежности: вывести все вершины, не смежные с данной
вывести на экран все вершины не смежные с данной. код работает, но нужно еще вывести на экран:"все смежные", в случае если все...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru