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