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

Не ориентированный, не взвешенный граф

09.02.2023, 23:18. Показов 730. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
не ориентированный, не взвешенный граф – матрица смежности: решение в матрице.

Для каждого решения вывести структуру, в которой хранится граф на экран

7
1 2
1 3
2 5
3 4
5 7
6 7

В первой строке количество вершин; далее по два значения в каждой строке, например, строка “1 2” означает, что между вершинами 1 и 2 есть ребро
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.02.2023, 23:18
Ответы с готовыми решениями:

Построить ориентированный граф по матрице смежности
Доброй ночи! Не могу найти информацию по построению ориентированного графа по матрице смежности (+вес ребер). Mатрица смежности = , , ,...

Ориентированный граф задан списком ребер. Требуется вывести его же в виде списка смежности.
Ориентированный граф задан списком ребер. Требуется вывести его же в виде списка смежности. ЧТО ВВОДИТЬ: В первой строке заданы...

Взвешенный граф
Вот у меня есть граф, и я бы хотел знать как из него сделать взвешенный граф код обычного графа import networkx as nx import...

1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38197 / 21130 / 4309
Регистрация: 12.02.2012
Сообщений: 34,738
Записей в блоге: 14
10.02.2023, 07:08
А что нужно сделать с этим графом?
Цитата Сообщение от newbeepy Посмотреть сообщение
Для каждого решения
- решения чего?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
10.02.2023, 07:08
Помогаю со студенческими работами здесь

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

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

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

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

Дан ориентированный взвешенный граф. Найдите кратчайшее расстояние от одной заданной вершины до другой
В первой строке содержатся три числа: N, S и F (1≤N≤100, 1≤S,F≤N), где N — количество вершин графа, S — начальная вершина, а F — конечная....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru