directed-graph

1зной

1ответ

Определить, имеет ли направленный граф уникальное топологическое упорядочение?

Я пытаюсь создать псевдокод для алгоритма, который сможет определить, имеет ли направленный граф уникальное топологическое упорядочение. Я уже придумал следующий псевдокод для топологической сортировк

0зной

1ответ

Алгоритм алгоритма выполнения для поиска пути от узла к корню в ориентированном графе

У меня есть ориентированный граф со специальным корневым узлом, из которого доступны все остальные узлы. Весьма легко найти произвольный алгоритм для поиска всех патчей с узла-получателя до корня, нап

0зной

1ответ

Как создать ориентированный граф с узлами, имеющими несколько данных?

Я хочу создать граф с узлами и ребрами, где каждый узел будет содержать n количество значений. Мы дали бы с n значениями исходного узла, из которых мы должны генерировать другие узлы, где каждое значе

2зной

1ответ

Дисплей ориентированный граф на консоли

Я пишу код для выполнения на сервере linux, с которым я подключаюсь к SSH. У меня есть только консоль, а не графический интерфейс сервера. Я пытаюсь сохранить ориентированный граф, а затем отображать

-1зной

2ответ

Connected против Сильно cnonected Directed Graph

Дайте график: Вход: 0 -> 1 2 -> 1 3 -> 1 Представление: 0 -> 1 <- 2 ^ | 3 Этот график не сильно связаны, потому что не каждая вершина u может достичь вершины v и наоборот (путь u к

1зной

1ответ

Цикл в направленном графе

Я пытаюсь найти, существует ли цикл в ориентированном графе. Каковы могут быть подходы? Также алгоритм поможет .. Я реализовал график, используя список смежности и все работает правильно до сих пор Ко

6зной

1ответ

igraph: позиционирование меток и удаление пустого места в макете сетки

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

0зной

1ответ

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

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