adjacency-list

1熱度

2回答

我想實現一個使用stl的鄰接列表。我試圖用列表的載體： std::vector<std::list<int> > graph; 我的代碼將一個對象添加到圖爲： graph[size].push_back(8); //8 is an example size++; 每次我嘗試添加一個節點我得到一個分段錯誤，我我不知道爲什麼。將節點添加到此數據結構的正確方法是什麼？

0熱度

1回答

Dijkstra的算法 - 鄰接矩陣和列表

我的Dijkstra的實現有一個奇怪的問題...我有2個算法，一個用於鄰接矩陣，第二個用於鄰接列表。它們幾乎完全相同，只有通過這些結構傳遞的數字纔有所不同。我將矩陣中的數字保存在稱爲weightmat的簡單二維矩陣中。列表中的數字保存在名爲nbhlist的列表數組中。列表由名爲ListNode的結構組成。 struct ListNode{ int number;

1熱度

1回答

如何將二進制樹轉換爲級別字典

在python和任何其他語言中，使用隊列數據結構遍歷（按層級順序如此BFS）二叉樹是相當容易的。給定python中的adjecency list表示和樹的根，我可以按順序遍歷樹並按順序打印級元素。但是我不能做的是從adjecency列表表示去喜歡的level_dictionary什麼：因此，例如，我想從 adjecency_list = {'A': {'B','C'}, 'C':{'D'}, '

1熱度

1回答

如何在線性時間內用大OSM地圖構建帶有鄰接列表的無向圖

這是我第一次用地圖編寫web應用程序。我想從給定的OSM映射中爲每個節點創建帶有鄰接列表的無向圖。當我在小地圖上測試時，一切正常。我解組OSM映射（它等於XML文件），然後從OSM對象創建我收到一個無向圖。當我嘗試從較大的地圖創建圖形時，問題就開始了。例如，把地圖6MB大小：數量的節點：24828 數量的方法：4535 在5個節點的每一路avearage數。所有這些將一起：24828

0熱度

2回答

鄰接列表C++

我試圖創建一個鄰接列表來存儲圖形。創建該列表時，我遇到了一些問題。 class Weighted_graph { private: std::vector <std::vector<std::pair<double, int>> > adjacencyList; ... Weighted_graph::Weighted_graph(int n) { std::ve

0熱度

1回答

在鄰接表中刪除

我有一個父和子元素的鄰接表，當我刪除我的父元素時，我想刪除他的所有孩子。我的表： id name parent 1 Name1 null 2 SubName1 1 當我試圖刪除與ID = 1的行，我想刪除和id = 2 我怎樣才能做到這一點？我的表： CREATE TABLE IF NOT EXISTS `cats` ( `id` int(11) NOT NULL AUTO_I

0熱度

1回答

創建一個鄰接表

我正在學習創建鄰接表並且對此很新。我試圖在我的程序上測試一個。我想在鏈接列表中創建一個頂點，然後在該鏈接列表中創建一個列表或「邊」。我在這裏創建了一個鏈接，但不知道如何在鏈接列表中實際創建一個。我創建並測試了鏈表，我知道它的工作原理，我只需要創建一種方法將其實現到鄰接表中。另外，我不能使用C++庫中的任何列表函數。我的代碼是否正確？ #include "Vertex.h" Vertex::V

1熱度

1回答

有人可以解釋爲什麼這是給分段錯誤？

這是我的代碼鏈接。如果我簡單地通過對每一行使用迭代器來打印列表，但它在循環中給出了分段錯誤。 #include<bits/stdc++.h> using namespace std; list<int> *adj = new list<int>[5]; void addEdge(int v,int w) { adj[v].push_back(w); } int main()

0熱度

1回答

PHP：通過遞歸迭代構建鄰接列表

我試圖構建一個扁平數組，它保留來自我的CodeIgniter項目中來自視圖的相當棘手的數組的元數據。這個元數據就像一個標識符，深度和父節點。這些數據來自查詢生成器JavaScript庫，它允許用戶生成將用於業務邏輯的規則。我需要堅持這些數據，而我用來表示這些規則的樹狀特性的模型是一個鄰接表。下面是我的，它適用於大多數情況，但它很醜，它是由泡泡糖和膠帶製成的，而'大多數'情況並非'全部'情況。在

0熱度

1回答

獲取路徑列

我有一個數組（數據來自鄰接表），它看起來像： $data = Array ( [0] => Array ( [id] => 1 [name] => Anniversary [parent] => 0 ) [1] => Array ( [id] => 12 [name] =>