graph-theory

    0熱度

    2回答

    我有一個車輛的數千個輸入GPS值,我想要映射到道路圖上節點給定的特定值。拿下面的圖片。每個節點(A-F)都有關於連接到它的上一個邊緣的信息(以及經度/緯度)。我想在我的輸入GPS座標中將這些信息與每個GPS點相匹配。 路圖 到目前爲止,我能做到這一點,但也有一些邊緣情況。以圖像爲例,當我們到達節點B時,我們認爲我們可能在路徑BCD或路徑BEF上。直到節點分開得足夠遠以至於我們知道我們在輸入中採用了

    4熱度

    2回答

    我找過方法來計算沒有。的在線連接組件。我注意到在大多數網站中,使用的算法是深度優先搜索。我相信你可以做到同樣的事情廣度優先搜索和聯盟找到。那麼爲什麼人們更喜歡使用DFS來查找連接組件的數量呢?

    0熱度

    1回答

    以下是我的DFS實現,現在我想實現它,以便可以檢測圖中是否存在任何循環(以下代碼基本上是用於查找連接元素的數量) #include <iostream> #include <vector> using namespace std; vector <int> adj[10]; int visited[10]; bool flag=false; void dfs(int s) {

    0熱度

    3回答

    Dijkstras算法假設基於起始節點和中間節點之間的邊權重的最近鄰居。重複此操作直到到達目的地節點。 如果啓動節點和中間節點之間的最短路徑是通過其他幾個中間節點的間接路由,該怎麼辦?

    0熱度

    1回答

    我想使用networkx blockmodel函數,但是Python總是說沒有屬性'blockmodel'。我在鏈接here的文檔中使用示例代碼。 我確實安裝了networkx,許多其他功能正在工作。只有這一個似乎抱怨。非常感謝幫助。

    0熱度

    3回答

    我總是有創建大量的類的習慣,同時解決了像圖論問題: class Node{ ...... } class Edge{ ...... } 這常常跑我到性能和速度的問題。因此,我覺得使用數組存儲圖形比用戶定義的類和結構保存它像列表和地圖,雖然後者提供更多的靈活性和可讀性的代碼更快。因此,使用數組和語言結構來表示圖形確實會顯着提高性能。如果是的話,在Java中編碼時應該選擇

    0熱度

    1回答

    下面的代碼是深度優先的搜索DFS的實現,以確定有向圖是否有循環或不循環。但是,它似乎有一個錯誤,因爲它不工作。我幾乎100%肯定該錯誤在於if (visited[w])的條件。我的邏輯基本上是 - 如果一個節點已經被訪問過,那麼就存在一個循環。然而,if (visited[w])的問題在於,儘管條件可能是真實的,但並不一定意味着存在週期,因爲該節點可能早已被訪問過。 int *visited; /

    2熱度

    3回答

    我正在嘗試使用以下信息創建圖形。 n = 6 #number of nodes V = [] V=range(n)# list of vertices print("vertices",V) # Create n random points random.seed(1) points = [] pos = [] p

    0熱度

    1回答

    我有一個設計問題,歸結爲我並不真正理解封裝。考慮未經測試的C++代碼,它可能包含錯誤: class Graph{ private: map<int, Vertex*> mapVertexIdToVertexPointer; public: Vertex* findVertexById(int id){ return mapVertexIdToVertexPoin

    1熱度

    2回答

    我必須在網絡增長的某些步驟(即在N = 100,N = 1000,N = 10000等)測量Barabasi Albert圖的某些屬性,如度分佈。 )。我知道如何使用networkx生成這樣一個圖表,但我真的不清楚如何在增長過程中訪問這些屬性。 沒有代碼可以顯示你,我需要一個提示算法本身,一些例子將不勝感激。我使用Python 2.7,但如果有必要,我也很喜歡R。