directed-graph

3зной

2ответ

Как создать d3.js Складной силовой макет с данными без дерева?

У меня есть направленная схема d3 с данными в аналогичной структуре ниже. Можно ли применить к нему разводную схему силы, такую как http://bl.ocks.org/mbostock/1062288? Я хочу, чтобы узел был сверну

0зной

1ответ

Поиск циклов в ориентированном графе, реализованном с использованием неупорядоченного мультиплекса

Итак, я применил ориентированный граф с использованием неупорядоченной мультимассы. Каждая пара внутри карты состоит из двух строк: вершины и ее соседней вершины. Теперь я пытаюсь определить, имеет ли

2зной

1ответ

Алгоритм Dijsktra для принятия единственного отрицательного края

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

1зной

1ответ

минимальных доминирующего набор ориентированного графа

http://en.wikipedia.org/wiki/Dominating_set Теперь у меня есть идея, чтобы найти его, и мне нужно ваше мнение Первого: Создание системы ранга на графике, каждая вершина имеет ранг. ранг вершины равен: