graph-algorithm

-4熱度

1回答

混淆本semgent的代碼強連通分量所以這些是兩個函數，我想是手推車 void dfsloop1(int **g) { int i; int temp=0; for(i=0;i<875714;i++) { temp = f[i]; x[temp-1] = i; } for(i=875714;i>0;i--)

0熱度

1回答

如何有效地獲得球形Voronoi圖的鄰接表？

我想爲一個球形Voronoi圖的區域生成一個鄰接表。我使用SciPy的SphericalVoronoi class，因此我可以使用的唯一信息是圖的中心和頂點。我已經拿出正在檢查每對區域的，如果他們有一個共同的頂點的最好的事情（vor是SphericalVoronoi的實例）： def adjacent(vor, reg1, reg2): for i in vor.vertices[re

2熱度

2回答

計算圖的直徑的算法的正確性

我是介紹性CS課程的助教，給學生的一個問題是如何使用BFS來確定未加權的無向圖的直徑。學生被告知他們不會被分級以提高效率，所以預期的答案是一個強力算法，他們從每個節點到每個其他節點運行BFS，並從這些BFS運行返回最大距離。給學生們提供了他們可以參考的BFS方法，他們的僞代碼輸入了一個節點並返回了兩個映射：一個從圖中的每個節點到它離開始節點的距離（稱爲distmap），一個來自每個節點到沿着輸入節

0熱度

2回答

建立從棋盤鄰接圖（對於dijkstra）

我遇到了一個問題，我想添加一個小功能，我的作業，它變得對我來說是壓倒性的（讀大膽的句子沒有上下文的問題）。我的程序有一個約35個項目的列表，其中包含有關我應該使用的地圖的信息。它可以有以下要素：「牆」與它的座標（X，Y），在Dijkstra算法它應該有重量100 「樹」用繩索（X，Y）， 3重量我有佈局像棋盤，這意味着100瓦和35項的10×10的地圖。列表中的「Nothing」意味着d

2熱度

1回答

我對定向加權圖中心概念的理解是否正確？

我目前正在研究一個問題，需要我找到一個有向圖的加權中心。我正在努力確保我對某些相關概念的理解是正確的。舉例來說，假設我們有一些集來表示爲鏈接的節點： /wiki/Flow_network /wiki/Braess%27_paradox /wiki/Flow_network /wiki/Circulation_problem /wiki/Braess%27_paradox /wiki

1熱度

1回答

Dijkstra算法來計算從給定的源點s爲O的最短路徑（（V + E）日誌W）時間

G（V，E）是加權，針對具有非負權重函數W圖表：電子 - > {0,1,2,3,4 ... W}其中W是任何非負整數。我想修改Dijkstra算法計算從給定的源點s爲O的最短路徑（（V + E）登錄W）的時間。

2熱度

2回答

如何使用Neo4J進行臨時圖形計算？

我對Neo4J完全陌生，而且我正在努力解決設計/體系結構問題。設置我有不同的節點給定的圖形。這可能是與客戶，產品，項目，銷售等有關的公司圖表（如在電影示例https://neo4j.com/developer/get-started/中）。此圖可能會不時變化。在我的使用案例中，我想借此圖表對其進行調整並測試一些場景。例如，我會添加一個新產品，定義一個負責任的新銷售人員或者增加產品的價格。對於

0熱度

1回答

Ford-Fulkerson方法中的修改

我想在流網絡G中的所有最小切割中找到包含最小邊數的積分容量。我們怎樣才能修改G的能力，以創建一個新的流網絡G「中的任何最低切G」是G. 來源與邊緣的最小數量的削減最低 - Cormen

3熱度

2回答

如何找到價帶約束的二分圖最大子圖？

我有一個雙向圖。我將引用相應不相交集合的紅色節點和黑色節點。我想知道如何找到一個連接誘導子最大化的紅色節點，同時確保在所有子黑色結點有新價小於或等於二，「誘導」裝置的數量如果兩個節點連接在原始圖中並且都存在於子圖中，那麼它們之間的邊將自動包含在內。最後我想介紹一下非負邊緣權重。這可以歸結爲標準圖算法嗎？希望有一個已知的複雜性和簡單的實施。貪婪地生長子圖顯然是可能的。但這是最好的嗎？

1熱度

1回答

如何糾正錯誤'AttributeError：'dict_keys'對象沒有屬性'remove''？

我正在嘗試使用dijkstra算法的最短路徑查找器，但它似乎不工作。無法弄清楚問題所在。這裏是代碼和錯誤消息。（我正在Python的3.5 https://www.youtube.com/watch?v=LHCVNtxb4ss） graph = { 'A': {'B': 10, 'D': 4, 'F': 10}, 'B': {'E': 5, 'J': 10, 'I': 17}