Возможно ли обнаружить сортировкой Кана изолированные узлы, сортировать сразу рёбра и не использовать степень?

Если быть точнее, то под третьим пунктом я подразумевал, если у меня окажется, что существует два несвязных графа

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Wataru, Разве нельзя:

узлы = […]
сп-смеж = [[…], …]
узлы1 = узлы
цикл(объект в узлы1):
    цикл(а, б в сп-смеж):
       если а == объект:
          удалить узлы1(объект)

По итогу получаем корневые узлы

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Wataru, Зачем в алгоритме сортировки Кана вначале требуется степень, вроде и без неё всё работает? Есть ли возможность сортировать не узлы, а рёбра сразу? Можно ли таким образом обнаружить, что этот граф содержит изолированные узлы, которые могут быть соединены между собой?

C++ iostream not found?

res2001, martunovZheka, У VS Code есть расширение для C++, оно установлено? Файл с расширением .cpp?

C++ iostream not found?

martunovZheka, Тогда добавьте код в вопрос - иначе нарушение правил

Как сделать прыжок с проверкой в Unity с визуальным скриптингом?

Скриптиег Bolt?

C++ iostream not found?

Код в тегах, а не фото

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Wataru, но получается время выполнения одинаковое?

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Wataru, Тогда почему так не делают?

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Wataru, И почему так важно количество корневых узлов? Разве мы не можем объединить все корневые узлы одни общим?

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Wataru, Как можно пройти дальше, если не все рёбра ведущие к узлу были пройдены?

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Wataru, Что направленных рёбер ведущих к данному узлу не может быть больше одного

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Wataru, И получается, что алгоритм поиска в глубину также требует, чтобы у любой связи была только одна входная связь?

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Wataru, Спасибо, только тогда хранить веса?

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Вопрос как вообще обозначать графы? Я делал это через один список узлов с числовыми значениями, два для рёбер, в одном есть входные, в другом соответсвенно по индексу выходные.
Т.е.:
[4, 7, 8, 1, 0] - список узлов, первые две корневые вершины графа(ну может быть и больше или меньше), третий выход

[0, 3, 4]-рёбра(список индексов узлов). Вход
[4, 2, 3]-рёбра(список индексов узлов). Выход.
Просто по-моему оказалось, что их обозначают по другому

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Wataru, Да!

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Wataru, Я говорил о том, чтобы по рёбрам пройти от начала и до конца в таком порядке

Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?

Wataru, Спасибо, поправил. Оптимальный, ну как минимум, чтобы работал быстрее, чем просто foreach-ом по всем узлам))

Обьясните в чём суть инкапсуляции?

Василий Банников, Расскажите, пожалуйста, проблемы, а то вот даже на SO не получилось найти причины отказа: https://stackoverflow.com/questions/406081/why-sho...

Unity как сделать скриншот?

https://stackoverflow.com/questions/71082188/how-t...
https://gamedevbeginner.com/how-to-capture-the-scr....