graph-algorithm

1熱度

1回答

這是我試圖解決的問題。給定一個有向圖G，它包含一個連接的子圖是：包含選自G的每個節點是無環可通過除去任一個邊緣斷開已每個源之間的路徑節點和每個匯節點直觀上，我正在尋找的子圖包含一個向下指向和一個向上指向的樹，它們共享相同的根，並跨越G.我將它稱爲雙向onal生成樹問題，但它可能有另一個名稱。我想過的愚蠢算法是循環遍歷圖中的每個節點，在該節點處開始向後和向前的DFS，然後連接搜索樹。如果

2熱度

1回答

檢查從頂點v到另一個頂點w的所有路徑是否具有相同的長度

我有一個連接圖g和n頂點和m邊。每條邊都可以從兩個方向穿過，而在一個方向上穿過它們的重量是正的，在另一個方向穿過它們並且它們的重量是負的。因此，對於每一個邊緣u - >v體重w存在一個邊緣v - >u體重-w。我的目標：對於給定的頂點v，檢查是否存在一個路徑回v（一個週期），因此該路徑的邊緣權重的總和不等於0。如果存在這樣的路徑，則輸出該路徑的最小數量的邊緣，否則輸出"all cycles

-2熱度

1回答

Netlogo：計算圖形/網絡的直徑（有兩個foreach）

作爲用這個（幾乎）相同的標題（Netlogo：計算圖形/網絡直徑）發佈的問題的答案，用戶C.Bradley確認：「我使用了兩個foreach循環來計算一隻烏龜的路徑。」我想問問用戶C.Bradley他是如何做到的。注：如果這是不正確的方式來問這個問題，我很抱歉：我是一個絕對的初學者在Stackoverflow.com（我本來想直接聯繫C.Bradley，但我想這是不可能在平臺上，不是嗎？）非常感

-4熱度

1回答

計算採用c編程語言

混淆本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/中）。此圖可能會不時變化。在我的使用案例中，我想借此圖表對其進行調整並測試一些場景。例如，我會添加一個新產品，定義一個負責任的新銷售人員或者增加產品的價格。對於