directed-graph

0зной

1ответ

Имеет ли направленный псевдографик более одной петли для одной вершины?

В теории графов направленный псевдограф может иметь несколько ребер и циклы. Мой вопрос в том, что одна вершина может иметь более одного цикла? Или для каждой вершины допускается не более одного цикла

0зной

1ответ

Найти кратчайший путь для направленного графика

0дюжирны G = [V ; E] с весом в крае w(u, v) для (u, v) ∈ E. Пусть значения {d[v], π[v]}; v ∈ V и утверждает , что это длина кратчайшего пути и узел предшественника в это для v ∈ V, как я могу проверит

0зной

1ответ

Сравните подобие между графиками?

У меня есть несколько Concept Maps, которые представлены в качестве ориентированных графиков. Я использовал this method, чтобы сравнить 2 концептуальные карты, но теперь я хотел бы классифицировать/гр

1зной

1ответ

Алгоритм Chu-Liu Edmond (для ориентированного графа)

Мне нравится находить минимальное остовное дерево (или даже лес) в ориентированном графе (который иногда может иметь цикл). В одном объяснении here есть некоторые ошибки. Есть ли какой-нибудь пакет/ко

1зной

1ответ

Линейный алгоритм для нахождения числа отдельных замкнутых кривых в ориентированном графе?

Существует ли алгоритм линейного времени для нахождения числа различных замкнутых путей в ориентированном графе? Достаточно описать псевдокод.

0зной

1ответ

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

Я ориентированный граф в базе данных Postgres определяется этими отношения: CREATE TABLE node ( id int4 NOT NULL, "name" varchar NULL, CONSTRAINT pk_node PRIMARY KEY (id), CONSTRAIN

0зной

1ответ

Изменение коэффициента приема пакетов с использованием сценария моделирования в Cooja, Contiki OS

В настоящее время я использую симуляцию в Cooja для имитации WSN с использованием модели Directed Graph Radio. В связи с требованием исследования мне необходимо будет изменить коэффициент пакетного пр