adjacency-list

    1熱度

    1回答

    我正在構建基於圖像中像素強度差異的鄰接列表。 Matlab中的代碼片段如下: m=1; len = size(cur_label, 1); for j=1:len for k=1:len if(k~=j) % avoiding diagonal elements intensity_diff = abs(indx_intensity(j)-indx_inte

    1熱度

    1回答

    我發現了一個實現並且正在執行代碼,而且有一部分對我來說似乎還不清楚。 struct graph { int n; /* number of vertices */ int m; /* number of edges */ struct successors { int d; /* number of successors */

    0熱度

    1回答

    我有一個國家公路規劃網絡數據庫中的節點和邊緣對象的列表。很多數據都是從我隱瞞,但是這是在給我: class Node: def __init__(self, longitude, latitude, state, description): self.longitude = longitude self.latitude = latitude self

    0熱度

    2回答

    在一個數據庫中,有一個名爲表類別: CREATE TABLE category( category_id INT AUTO_INCREMENT PRIMARY KEY, name VARCHAR(20) NOT NULL, parent INT DEFAULT NULL ); 它的建立,使相鄰列表模型樹。以下是目前在表內: 在這個例子中(你可以找到在底部源鏈

    0熱度

    1回答

    我試圖解決在Hackerrank上的this問題。起初,我認爲這將是Dijkstra的直接實現,但這不是。 我寫的代碼是 #include <iostream> #include <algorithm> #include <climits> #include <vector> #include <set> using namespace std; typedef struct edg

    0熱度

    1回答

    基本上我生成了一個adj_matrix,我想從adj_matrix做一個adj_list ...但是我總是收到一個錯誤,說「不匹配的呼叫...」 我試了它沒有aPair我仍然得到同樣的錯誤,我似乎無法弄清楚我的問題是什麼。誰能告訴我爲什麼列表不起作用?該列表是在代碼的最後 int **gen_random_graph(int n) { srand(time(0)); int

    -2熱度

    1回答

    採用鄰接表我想實現使用從以下資源鄰接表在Java中無向圖來實現圖形:http://www.geeksforgeeks.org/graph-and-its-representations/ 代碼運行沒有任何錯誤,但不給任何輸出。這裏是代碼: class AdjListNode{ int dest; AdjListNode next; public AdjListNod

    0熱度

    1回答

    我試圖使用DFS算法來計算每個節點距源節點的距離。目前,對於源頂點輸出0的距離,但對於所有其他頂點輸出1的距離,即使應該有一對距離爲2.DFS中的printf確實打印出正確的順序,源首先是頂點距離爲1,距離爲2.因此,在算法中,我需要增加距離。 void dfs(int vertex1) { graph[vertex1-1].visited = 1; printf("%d \n

    1熱度

    1回答

    在排序數組和二進制搜索樹中成功執行二進制搜索的平均時間複雜度是否相同,O(log(n))? 另外,是最壞情況下的時間複雜度上是相同的,爲O(n)? 爲圖繪製鄰接表時,請問這件事的順序是?例如,那就錯了可以改變:(第一行是如何第2和第3的切換中通知) 要這樣:

    1熱度

    2回答

    我已經編寫了一個將單維數組(鄰接列表)轉換爲多維數組的函數。我試圖將枚舉路徑注入$ aCat。 源(一維) [2] => Array ( [id] => 2 [parent_id] => 0 [name] => Cat 1 ) [45] => Array ( [id] => 45 [parent_id] =>