adjacency-list

0熱度

1回答

我正試圖編寫一個程序，其中在循環的每個步驟中，我創建了一個表示隨時間變化的圖形的鄰接表。下面的代碼： #include <iostream> #include <fstream> #include <string> #include <sstream> #include <vector> #include <math.h> #include <s

0熱度

1回答

如何讓我的程序停止接受輸入並運行程序？

我希望程序使用地圖和集合輸出給定輸入的鄰接列表。輸入本身應該是一個有向圖，每條線都應該是一條邊。我希望用戶通過邊緣輸入邊緣，然後輸入空白行來運行程序。我無法測試它是否有效，因爲當我嘗試運行該程序並輸入一個空白行時，光標只移動到下一行並且不運行該程序。我認爲它必須對我的while循環做一些事情，但我一直在修補一個小時左右，但沒有運氣。任何幫助！ import java.util.*; publi

3熱度

1回答

一個邊界列表R的多個鄰接矩陣R

我有以下邊緣list與一個數字關聯的邊緣與路徑號。 ` Begin edge end edge path number 1 3 1 3 4 1 4 5 1 6 3 2 3 2 2` 我想構建鄰接matrices每個路徑：這是由以下matrix我稱之爲Totallist給出。在這個例子中，我想要兩個matrices，但可能會有更多。我寫

0熱度

1回答

使用鄰接表來實現圖形表示時要使用哪種數據結構

我有一個非常大的關於1,000,000個節點和許多邊的圖形。這是我想知道在實現鄰接表時哪個是最適合的數據結構。以下是我一直的邊列表曲目節點到節點連接列表我與Python編碼，所以我用一組（因爲根據this它AO（對象1）平均插入時間）爲邊界列表和字典到節點到節點連接列表（通過根據How to make an object properly hashable?使其完全可散列化）。這裏是我的代碼

2熱度

3回答

確定2D網格上的所有相鄰空間

我似乎無法找到解決我正在處理的這個問題的好方法。假設我有上描述的字符（棋盤遊戲）的位置的2D網格上的點：現在 [n,m] ，每個轉我可以根據一個擲骰子移動字符（1 ，2,3 ...），我想找出角色可以移動的所有可能的方式。移動字符一旦裝置僅改變n或m其中對角線移動記爲2個運動（即[N + 1，M]移動一次，[N + 1，M + 1]移動兩次）。例如，如果我搖一2，那麼所有

1熱度

1回答

訪問鄰接列表時使用什麼符號？

我正試圖在某個圖表上做一個DFS搜索，在這裏我試圖寫下下面的代碼（我知道有很多錯誤/警告和錯誤，但這只是一個開始，我需要一些幫助）。 int visited[]; static int last=-1; int record_of_visit[]; void print_dfs(Graph* graph, int source_id) { //printf("not yet

0熱度

1回答

如何訪問並循環訪問鄰接列表？

這裏是我的鄰接表的實現，用於形成一個圖形。我不知道如何訪問這個列表並通過它循環來實現一些目標（例如DFS搜索）。我試圖做類似graph[i][j]，但編譯器會說這是一個錯誤下標值既不是數組，也不指針我在這裏想這個圖僅僅是一個指針指向另一個名單。我該怎麼辦？注：我無法正確格式化代碼，因此我選擇使用粘貼bin，對於造成不便，敬請諒解。 graph.c #include <stdio.h>

0熱度

1回答

社交網絡圖是如何實現的？鄰接列表或鄰接矩陣

具體來說，我的問題是Facebook這樣的社交網絡如何實現他們的關係圖。由於查詢關係有很多操作，鄰接矩陣是一個好主意。但是，隨着新人的記錄，這張圖日漸增長。所以鄰接矩陣會導致很多空間浪費。

3熱度

3回答

如何將它存儲在python圖形的鄰接列表中？

假設我有一個包含這個文本文件： 0 1 4 0 2 3 1 4 7 5 3 8 列表示：頂點另一個頂點這兩個頂點之間的距離。例如，在文本文件中的第一線，4點0和1 之間的距離，因此，如何將我存儲在蟒蛇鄰接表的頂點和距離？

2熱度

1回答

定向鄰接錶快速實現

import distance from collections import defaultdict my_list = ['ACAA', 'TCAA','TCAT','TGAT','TCGA','TGGA','GCGA','AAAA','GGGG','GGGC'] counts = {'ACAA':60, 'TCAA':3,'TCAT':30,'TGAT':8,'TCGA':1,'TG