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

Вывести ориентированный граф в виде списка смежности.

20.12.2021, 21:11. Показов 1190. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ориентированный граф задан списком ребер. Требуется вывести его же в виде списка смежности.

Входные данные:
В первой строке заданы числа n и m — количество вершин и ребер графа (1≤n,m≤100000). Далее следуют m строк вида ui vi, обозначающие, что в графе есть ребро из ui в vi (1≤ui,vi≤n).




Выходные данные:
Выведите на первой строке количество вершин в графе n, а затем n строк, на i-й из которых через пробел записаны: число k — количество исходящих ребер из i-й вершины, и еще k чисел — номера концов этих ребер в порядке возрастания.





Примеры:
входные данные
3 3
1 2
1 3
2 3
выходные данные
3
2 2 3
1 3
0


входные данные
3 3
1 2
2 3
3 1
выходные данные
3
1 2
1 3
1 1
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.12.2021, 21:11
Ответы с готовыми решениями:

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

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

Представить ориентированный граф в виде матрицы смежности:

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.12.2021, 21:11
Помогаю со студенческими работами здесь

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

Задан неориентированный невзвешенный граф в виде матрицы смежности. Вывести эту матрицу в виде списка ребер
Помогите пожалуйста.задал неориентированный невзвешенный граф в виде матрицы смежности. помогите вывести эту матрицу в виде списка ребер ...

Ориентированный граф. Получить из списка рёбер матрицу смежности
Задача: Простой ориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности. Входной файл содержит...

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
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
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru