topological-sort

0热度

1回答

我们可以将一个递归查询的输出用于另一个递归查询吗？

我想找到DAG的拓扑排序。 create table topo( v1 int, v2 int ); Insert into topo values (1,3),(2,5),(3,4),(4,5),(4,6),(5,7),(6,5),(7,null) WITH RECURSIVE path(S,d) AS( select t1.v1, 0 from topo t1 left outer

postgresql recursion graph-databases recursive-query topological-sort 2017-05-19

---

0热度

1回答

拓扑排序（卡恩算法）麻烦

我在围绕我的代码嵌套for循环包装我的头困难。我在wiki上按照Kahn的算法：Kahn's。我不明白如果outgoingEdge具有每个endArray元素（m）的传入边缘，如何测试。 这是我到目前为止有： def topOrdering(self, graph): retList = [] candidates = set() left = [] ri

python algorithm topological-sort 2017-02-13

---

1热度

2回答

Dijkstra的算法 - 只有负成本的DAG最短路径

我正在寻找非循环有向图中源（s）和sink（t）之间的最短路径。该图具有拓扑顺序（时间）。所有的边都有或者为负或者为零。 是否仍有可能使用Dijkstra算法？ 该图如下所示：graph example 通常，Dijkstra不支持负权重，因为节点只探索一次（假设成本只能增加）。 在这种情况下，由于我只有负值（或零值成本），并且成本只能降低，所以如果我按照拓扑顺序浏览图，可以确保路径是最优的？ 谢

algorithm shortest-path dijkstra directed-acyclic-graphs topological-sort 2017-05-25

---

1热度

1回答

仅在当前元素的该处理从DFS不同拓扑排序是递归调用

处仅在于从DFS不同， 在Toplogical排序的情况下的拓扑排序，处理（添加到输出后进行 堆栈）当前元素在递归调用后完成，而 在DFS的情况下，在递归调用之前处理当前元素（即打印或 添加到输出队列）？ 这是我的DFS public void depthfirstsearchrecursive() { for(int i = 0;i<vertices.size();i++)

java recursion graph depth-first-search topological-sort 2016-11-09

---

1热度

1回答

DAG和Top Sort

“根据增加的预编号排列DAG的顶点会导致拓扑排序。”显然不是一个真实的陈述，但我不明白为什么它不是。如果图是有向的并且没有周期，那么我们访问顶点的顺序不应该是我们对拓扑进行排序的正确顺序吗？

directed-acyclic-graphs topological-sort 2017-02-22

---

0热度

1回答

使用BGL（Boost图库）查找DAG中的所有拓扑排序

如何使用Boost图库来查找给定DAG的所有拓扑排序G？ 我发现了一些理论上的参考资料，说明这是可能的，也有这个code哪里有一个实现。但我并不想从头开始，我想用BGL来计算它们。

c++ boost topological-sort 2017-02-24

---

0热度

1回答

如果在减少相邻节点值后没有减少到0，那么在拓扑排序中该做什么？

所以我的拓扑排序的理解如下： 分配入边 你开始使用具有为0的入度和排队区域节点的每个节点的入度，或数 排队后，您查找排队节点的相邻节点并将其indegree减1。如果所述节点的indegree值为0，则将其添加到队列并重复步骤2-3，直到完成。 但是，如果您减少相邻节点的indegree值并且它们都不会解析为0会怎么样？下面是说明我的问题

algorithm sorting data-structures nodes topological-sort 2017-04-18

---

0热度

1回答

我们可以使用BFS（以最优方式）查找加权有向非循环图中从源节点到所有其他节点的最短路径吗？

我知道它可以在O（V + E）中使用拓扑排序完成。但我认为它也可以使用BFS以相同的复杂度完成。

graph shortest-path breadth-first-search directed-acyclic-graphs topological-sort 2017-04-23

---

0热度

1回答

Chicken计划中的拓扑排序错误？

#;2> (topological-sort '((i am) (not trying) (confuse the) (am trying) (trying to) (am not) (trying the) (to confuse) (the issue)) eqv?) (not i am trying

scheme topological-sort chicken-scheme 2017-06-15

---

1热度

2回答

在算法中正确使用拓扑排序

给定一个外来语言的排序字典，它包含N个单词和k个标准字典的起始字母，任务是完成返回字符串的函数，该字符串表示语言中字符的顺序。 Input: Dict[] = { "baa", "abcd", "abca", "cab", "cad" }, k = 4 Output: Function returns "bdac" Here order of characters is 'b', 'd', '

string algorithm data-structures graph topological-sort 2017-08-07

---