cyclic-graph

0热度

1回答

我的问题的答案可能很明显，我知道纸上的明显答案。我的意思是，当涉及到一些示例时，我明白为什么我们不允许运行最低公共祖先算法的循环，但是我在理解为DAG中的LCA解决方案编写的论文时遇到问题。等的解决方案，它部分阻止我们使用它的循环图.. 什么，我愿意了解并会感谢有关通知：你能解释的解决方案之一LCA DAG中的问题，没有太多的表述？你能确定哪一步有问题吗？为什么？在我的问题，对节点的找到自

0热度

1回答

如何有杰克逊反序列化已通过JSOG.stringify（myCyclicalGraph）

运行周期图我目前使用此杰克逊plugin 哪个连载我的循环图。然后在客户端上我用的是JSOG到{} @ref解码的对象是这样的：当我试图将JSON发送备份到服务器 JSOG.decode(data) 的问题就来了。如果我没有对数据做任何事情，我会得到“超出最大调用堆栈大小”，显然是因为我的js对象是循环的。我尝试使用： JSOG.stringify(data); 但随后杰克逊在所有噎@id

0热度

1回答

用于循环检测的代码未找到在Java中的有向图中返回正确的循环次数？

我使用DFS编写了用于计算有向图中周期数的代码。检查循环是否存在的方法工作正常。我现在迭代所有顶点（我在HashMap中），并检查顶点是否未访问，然后检查循环是否存在，如果是这样，则递增计数器1.现在代码中断，它不会给出正确的数字例如：对于具有以下边缘的图： (A B),(B C),(C E),(E A),(B E) 这是我的代码; public int getTotalCyclesinDir

3热度

1回答

couting back edges得到有向图中的圆柱数

我一直在编写代码以获得有向图中所有可能的周期。 Here是一种实现方式，可以跟踪后沿，并且每当找到一个后沿时，它就会返回检测到一个周期的结果。我将其扩展到以下内容：计算树中所有可能的后边，后边数应该给出循环数。不知道这是否正确。使用这个，我实现了以下内容：下面的count变量没有用。最初，我已经给它每个周期的计数。但是这并没有给出正确的答案。但存储所有后边的edgeMap的大小似乎在某些图中给出

0热度

1回答

Dijkstra会有一个循环路径吗？

注：没有负面成本。我正在考虑在使用Dijkstra的路由中实施掉头。 Will Dijkstra是否会推荐A-B-C-B-D超过A-B-D？当第一次遇到B时，B在访问其邻居后被标记为访问，因此从B-C-B的循环将永远不会被考虑在这种情况下，Dijkstra从不会建议循环结果？

0热度

1回答

原子/ 1谓词如何在序言中起作用？

我一直在试图解决一个寻路问题Prolog.where的谓词是 edge(a,b). edge(a,c). edge(b,d). edge(c,d). edge(d,e). edge(d,f). edge(f,g). 的规则 edge(X,Y) :- edge(X,Z), edge(Z,Y). 然后当我编译和运行查询 | ?- edge(a,X)。它显示 Fatal Error: local st

2热度

1回答

JUNG循环树布局

我想使用树形布局在JUNG中可视化图形（这不是树）。我知道这看起来可能有点奇怪，但事情是如下。该应用程序由Neo4J数据库支持。他们中有很多节点，都通过几种类型的关系连接起来。换句话说，我有一个循环图。如果我想象中除去关系类型* IS_PARENT *之外的所有关系，我剩下的就是一棵完美的树。因此，我的数据中有一个树形结构，由于其他关系使其循环，JUNG无法看到。有两个主要原因，我想这样做。

1热度

2回答

如何处理在序言图的遍历

我已经写在序言的路径： edge(x, y). edge(y, t). edge(t, z). edge(y, z). edge(x, z). edge(z, x). path(Start, End, Path) :- path3(Start, End, [Start], Path). path3(End, End, RPath, Path) :- rever