adjacency-list

    -2熱度

    1回答

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

    1熱度

    2回答

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

    0熱度

    2回答

    我有一個HashMap: Key,Value A,C B,C C,D E,F 這是一個鄰接表。帶有兩個分區的圖,其中第一個分區包含節點{A,B,C,D},第二個分區是{E,F}。 問題:給定表示鄰接列表的HashMap返回分區。 換句話說: Input: {[A,C],[B,C],[C,D],[E,F]} Output: {[A,B,C,D],[E,F]} 一些溶液/算法在Jav

    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回答

    該圖被表示在以下格式: MAX 12 NODE 1 1 NODE 2 2 NODE 3 3 NODE 4 4 NODE 5 5 NODE 6 6 NODE 7 7 NODE 9 9 NODE 8 8 NODE 10 10 NODE 11 11 NODE 12 12 EDGE 1 2 EDGE 2 3 EDGE 3 4 EDGE 4 5 EDGE 5 6 EDGE

    0熱度

    1回答

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

    1熱度

    3回答

    所以我試圖從字母矩陣中製作一個字母(代表一個麻煩牌)的圖形。所以說,我有這樣的: [ [ A, B, C, D], [E, F, G, H], [I, J, K, L], [M, N, O, P] ]. 我希望每個節點是一封信,但我有麻煩找出如何讓每個節點的鄰居。例如,節點A將具有鄰居B,E和F.雖然節點K將具有鄰居F,G,H,J,L,M,O和P.任何幫助將不勝感

    0熱度

    1回答

    我在文本文件中有一個圖形的鄰接列表表示。例如。 0 -> 1, 2 1 -> 2 -> 1 3 -> 1 我想創建一個從輸入文本文件,該圖形圖像,圖形應該是這樣的: 有沒有在Java中使用任何軟件或任何其他語言,可以幫助我做到這一點?

    1熱度

    3回答

    如何排序存儲爲字典的python中的鄰接列表? Adjacency List: 0: [(7, 0.16), (4, 0.38), (2, 0.26), (6, 0.58)] 1: [(5, 0.32), (7, 0.19), (2, 0.36), (3, 0.29)] 2: [(3, 0.17), (0, 0.26), (1, 0.36), (7, 0.34), (6, 0.4)] 3: