directed-graph

2зной

3ответ

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

Я наткнулся на это SO post, где предлагается, что обнаружение цикла с использованием DFS в ориентированном графе быстрее из-за обратного отсчета. Здесь я цитирую из этой ссылки: Глубина первого поиска

1зной

1ответ

Пролога - пропуская некоторые факты при переборе

У меня есть следующая база знаний, представляющая собой ориентированный граф: edge(1, 2). edge(2, 3). edge(2, 4). edge(3, 3). edge(3, 4). edge(3, 5). edge(4, 3). Я хочу напечатать разницу межд

1зной

2ответ

Определение, является ли направленный граф односторонним.

Как бы вы узнали, является ли направленный граф односторонним (для любой пары вершин u, v, по крайней мере один из них может быть достигнут от другого)? Я думаю, что вы можете запустить DFS или BFS и

1зной

1ответ

До и после номера

При использовании depth first search на Directed Graph что имеется в виду под номерами pre и post? Например: Если вы должны были начать в узле A и сделать алфавитный Depth First Search как вы определя

5зной

1ответ

Обнаружение отдельных графиков в пределах объекта графа в NetworkX

У меня есть огромный набор данных графа - скажем, это так, но на гораздо большем уровне: 1 -> 2 3 -> 4 1,2,3,4 являются узлами и стрелки - направленные ребра. Допустим, что все они находятся в одно

1зной

2ответ

Попытка построения графика с использованием d3.js

Я новичок в d3 и пытаюсь выполнить графический макет. var w = 1000; var h = 500; var dataset = { nodes: [{ name: 'Aden' }, { name: 'Bob' }, {

1зной

1ответ

Кратчайший путь в «двухграфе» с ограниченным числом изменений

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