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

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

09.02.2023, 23:18. Показов 689. Ответов 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
38169 / 21104 / 4307
Регистрация: 12.02.2012
Сообщений: 34,693
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru