adjacency-list

-1熱度

1回答

我正在使用必須使用與邊緣+頂點成比例的空間的鄰接列表在Java中實現一個圖。我的初始程序包含一個長度爲V的數組（頂點數），每個索引都包含一個邊的ArrayList，顯示連接到每個頂點的所有邊。現在，我被告知操作existsEdge（x，y）必須在O（1）時間運行。我想過的方式是訪問數組中的索引x（以O（1）時間）並檢查該索引處的列表是否具有Edge（x，y）。但是，我不確定這個時間的複雜性。

0熱度

1回答

使用igraph創建鄰接網絡矩陣（或列表）igraph

我想在igraph中進行網絡分析，但在將數據集轉換爲邊緣列表（帶有權重）時存在一些問題，因爲給定的數量不同列。數據集看起來如下（當然要大得多）：首先是主操作員ID（主操作員也可以是合夥人，反之亦然，因此Ids在鄰接中保持不變）挑戰在於合作伙伴的數量有所不同（從0到40）。 IdMain IdPartner1 IdPartner2 IdPartner3 IdPartner4 ..... 1 4

0熱度

1回答

對於無向圖，爲什麼鄰接表表示的內存要求是θ（V + E）而不是θ（V + 2E）？

在無向圖的情況下，由於鄰接列表表示中有2E個邊，那麼爲什麼內存需求與有向圖相同？

0熱度

1回答

C中頂點的三角形數量

我在開發函數來計算圖形每個頂點的三角形數量方面遇到一些困難。此圖是一個鄰接列表。我做了 Is_Edge函數返回1，如果V1和V2之間有邊緣，這可能會有所幫助。任何提示？這些結構如下： struct AdjListNode { int dest; int TrianglesNumber; int weight; struct AdjListNode* nex

1熱度

1回答

恆定頂點IDS中的adjacency_list

我想保持外部屬性頂點和的adjacency_list圖的邊（和用於頂點的基團）。我需要能夠通過它們的屬性訪問頂點。例如，我想遍歷指定一些權重的所有頂點，並獲得它們的外邊緣。不過，我也需要我的頂點容器是集。在此容器中，添加\移除頂點可能會使頂點描述符無效。的問題是，外部性，現在可以映射到無效vertex_descriptors。 class manage_data { ... au

0熱度

1回答

鄰接列表表示的時間複雜度？

我正在通過此鏈接查看鄰接列表表示。 http://www.geeksforgeeks.org/graph-and-its-representations/ 我有一個代碼中的一些部分簡單的疑問如下：在執行循環說d倍，其中d是 // A utility function to print the adjacenncy list representation of graph void printGr

2熱度

1回答

如何使用R中的附加信息創建鄰接列表中的igraph對象？

我在形式 df <- data.frame(name= c("Sue", "Rob", "Jacob", "Terry"), f1 = c("Rob", "Sue", "Rob", "Jacob"), f2 = c(NA, "Terry", "Terry", NA), f3 = c(NA, "Jacob", NA, NA), bf1

0熱度

1回答

當rownames和列名不匹配時，從R矩陣中獲取.Edgelist

我有一個看起來像這樣的數據框。 Abdominal pain Chest pain Flu-like Liver Damage Nausea Numbness Swelling Avandaia 1 0 0 1 1 1 1 Warfrin 0 1 1 0 1 1 1 Flu-like 0 0

0熱度

1回答

寬度首先搜索鄰接矩陣

所以我創建了一個bfs遍歷，它使用了一個圖和一個起點。它消耗了一張在相鄰列表中表示的圖形，但是如何將它改變爲消耗一個鄰接矩陣。我只是需要一個地方開始鄰接表： {0:[1,2,3],1:[0,2,3],2:[0,1,4],3:[0,1],4:[2]} 鄰接矩陣： [ [0,1,1,1,0], [1,0,1,1,0], [1,1,0,0,1], [1,1,0,0,0

0熱度

2回答

如何閱讀txt文件，並創建鄰接表Python字典

我試圖通過讀取.txt文件以這種格式在Python中創建一個鄰接表的字典： 1 2 1 3 1 10 2 3 4 5 4 6 4 10 5 6 7 8 7 9 7 10 8 9 我想要得到的解釋是 adjacency_list_dict = {[1]：{[2,3,10]，[2]：這個格式的[1,3]，...}等注意的是，儘管看上去像一個定向圖中，它實際上是無向的，並且字