Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 865 б
15 декабря 2022 19:10
722
Как !??? Топологическая сортировкаВ алгоритме топологической сортировки узел с входным град (indeg=0) равный нулю удаляется и и ему присваивается след номер. Как написать алгоритм сортировки топологический только с узлом исходящий град (outdeg=0)
На фото алгоритм в строке 3 указано что indeg=0 это входной рассматривается, а мне ндр рассмотреть выходной град.

1
ответ
(indeg=0;+1)
(outdeg=+1);
если память не изменяет
(outdeg=+1);
если память не изменяет
0
·
Хороший ответ
17 декабря 2022 19:10
Остались вопросы?
Еще вопросы по категории Информатика
Заполните таблицу степеней числа 2. Пропустила эту тему (((...
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в...
Какая операция нарушает признак, по которому подобраны все остальные операции из приводимого ниже списка: 1. копирование фрагмента текста; 2. пер...
Дан фрагмент таблицы истинности выражения F: x1 x2 x3 x4 x5 x6 x7 F 1 0 0 1 1 1 1 0 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 1 Каким из приведенных ниже выра...
1. Дайте определение понятию "файл". a) Файл - это текстовый документ. b) Файл - это значок на рабочем столе. c) Файл - это информация, которая хран...