directed-acyclic-graphs

0зной

1ответ

Как отвечать на одноузловое редактирование запросов в DAG для самого длинного пути веса

Формально нам задан граф G с 'n' узлами, каждый из которых имеет на нем + ve номера. нам заданы направленные ребра без цикла. то нас попросят ответить на Q-запросы, каждый запрос просит отредактироват

20зной

1ответ

Как найти самый длинный путь в графе с набором начальных и целевых точек?

У меня есть DAG (с затратами/весами на край) и хотите найти самый длинный путь между двумя наборами узлов. Два набора начальных и целевых узлов являются непересекающимися и малыми по сравнению с общим

0зной

1ответ

Как показать, что проб в NP, и что это NP-полная

длинный путь Мы имеем граф G = (V, Е), длины л (е) в Z^(+) для каждого e из E положительное целое число K и два узла s, t в V. Вопрос в том, есть ли простой путь в G от s до t длины, по крайней мере,

2зной

2ответ

Определение функции для ориентированных ациклических графов

Рассмотрим следующую задачу: Для направленного ациклического графа G = (V,E) определим функцию «уровни» для каждой вершины и, как и l(u), что: 1. л (и)> = 0 для любого и 2. Если существует путь от и к

1зной

2ответ

Создайте DAG, указанные узлы листьев

Предположим, у нас есть DAG с одним листом. Узел leafN. Каждый узел представляет собой объект, содержащий список родительских узлов. Класс узла может быть чем-то вроде class Node(Object, List[Node]. К

0зной

1ответ

Как найти ранг узла в rgraphviz?

У меня есть ориентированный ациклический граф в rgraphviz, он будет отображаться как граф DOT. Я хочу контролировать внешний вид узлов на основе его ранга. Как найти ранг узлов?