topological-sort

0зной

1ответ

Как красивой диаграмме топологии

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

javascript d3.js topology topological-sort 2016-03-31

---

1зной

3ответ

Убедитесь, что данный список узлов графа является правильным топологическим порядком.

Мне поручено написать код, который принимает список узлов из графика и определяет, находятся ли они в правильном топологическом порядке. На графике представлена ​​в памяти следующим образом: typedef s

c algorithm graph topological-sort 2016-04-03

---

0зной

1ответ

Используя матрицу смежности против списка смежности при сортировке

Я хочу осуществить топологическую сортировку на основе метода DFS: import java.util.*; public class TopologicalSort { static void dfs(List<Integer>[] graph, boolean[] used, List<Integer> res,

java adjacency-matrix topological-sort 2016-05-23

---

11зной

2ответ

Топологическая сортировка с целевой функцией

У меня есть DAG с N узлами, т. Е. 1, 2, ..., N, и каждый узел имеет вес (мы можем назвать это время) x_1, x_2, ..., x_N. Я хочу сделать топологическую сортировку, но сложность в том, что у меня есть о

algorithm graph topological-sort 2016-07-13

---

2зной

1ответ

Случайная топологическая сортировка с равномерным распределением в близком линейном времени

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

algorithm random topological-sort uniform-distribution 2016-07-24

---

6зной

2ответ

Если топологическая сортировка использует DFS, как она может преуспеть на отключенных графиках?

Есть пробел в моих знаниях, но я точно не знаю, где именно. Топологическую сортировку можно выполнить с помощью поиска глубины, как wikipedia explains. Однако я видел только первый поиск глубины для д

algorithm graph depth-first-search topological-sort 2016-04-19

---

2зной

1ответ

Топологическая сортировка с использованием Итерация вместо рекурсии

я изначально имел рекурсивное решение для топологической сортировки: void dfs(int v, bool visited[], node* adjList[], std::stack<int> &myStack) { visited[v] = true; node* curr = adjList[v];

c++ recursion graph depth-first-search topological-sort 2016-03-04

---

1зной

1ответ

Почему C++ медленнее, чем Java в топологической сортировке?

Я пытаюсь решить проблему топологического сортирования на Leetcode (link here). И я был удивлен, обнаружив, что C++ медленнее, чем Java с одним и тем же алгоритмом! Решение C++ стоит почти 500 мс, но

java c++ algorithm topological-sort 2016-04-28

---