directed-graph

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

Здесь был задан очень похожий вопрос: D3 force directed layout with bounding box... Я попытался реализовать предложенные решения, но безуспешно, поэтому я спрошу еще раз: ( Это мой код // initialization stuff happening up here... // create graph: this.onStateChange = function() { svg.sel...

Поэтому я пытаюсь использовать этот замечательный пример силового Графа для некоторых очень простых json: https://raw.githubusercontent.com/DealPete/forceDirected/master/countries.json Моя работа здесь: codepen Я получаю бесконечный поток ошибок от d3 без ошибки в начале, чтобы предположить, что что-то ...

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

Как проверить, является ли ориентированный граф ациклическим? А как называется алгоритм? Я был бы признателен за ссылку....