adjacency-matrix

-1熱度

1回答

我已經在dils庫中使用AdjacencyFromEdgelist函數來將邊列表轉換爲鄰接矩陣。對我來說，下一步是將它作爲R的包kayplayer中的函數kpcent的輸入。是否有任何函數可以做到這一點？我知道這可能是R中一個非常基本的問題。但是，我對R中的數據表示感到困惑和沮喪。請幫助我，並感謝您的幫助！

4熱度

1回答

從指數

的載體創建一個二進制鄰接矩陣假設我有一個看起來像這樣的載體： x <- sample(5, 500, replace = TRUE) 那麼，什麼是每個元素到5 對應於從1某些指數的有效從這個向量創建一個二元鄰接矩陣的方法？詳細說明，矩陣A應該是A[i,j] = 1 if x[i] = x[j]，否則爲0。

0熱度

1回答

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

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

-1熱度

1回答

Python函數：檢查鄰接矩陣中的連通性

我有一個下面的鄰接矩陣D.如何編寫一個python函數，如果矩陣中的所有頂點都連接，則返回True;否則返回False？ D = [['a', 'c', 'g', 'w', 'Q', 'f', 'Z', 't', 'R'], [0, 1, 2, 1, 9, 0, 0, 0, 0], [1, 0, 3, 4, 0, 0, 0, 0, 0], [2, 3, 0, 15, 2, 0, 0, 0, 0],

0熱度

1回答

爲什麼我的代碼不適用於N個皇后？

我得到這個代碼和基本上如果我輸入：0 1 1然後將被分配到在該鄰接矩陣我命名爲chessboard.Problem爲4×4大小的chesboard位置0 1，如果我進入 1 0, 3 1, 0 2, 2 3 它應該輸出 [[0, 0, 1, 0], [1, 0, 0, 0], [0, 0, 0, 1], [0, 1, 0, 0]] ，但我得到「詮釋」對象的錯誤不支持該訂單項任務： c

0熱度

1回答

根據數據幀中的共享屬性創建一個鄰接矩陣或列表

我有一個重複項目（行）的數據框，在某種意義上描述了彼此共享某些屬性的項目。我想以圖表的形式表達這種關係。 property node red A red B red C blue A blue D purple A purple B A, B和C將與彼此連接，因爲它們共享red屬性。 A和D將形成連接，因爲它們共享blue屬性。此外，A和B共享purple屬性。我們可以

1熱度

1回答

如何解釋networkx.adjacency_matrix中的indptr？

我在python中使用networkx。我測試了函數adjacency_matrix，但我無法理解一些結果。例如： import networkx as nx import numpy as np g = nx.Graph() g.add_nodes_from([1,2,3]) g.add_edges_from([[1,2],[2,3],[1,3]]) adj = nx.adjacen

0熱度

1回答

以下Prim算法實現的時間複雜度

以下代碼的時間複雜度是多少？我正在用圖和優先級隊列的鄰接矩陣表示來實現prim的算法。在我看來，時間複雜度是：當源連接到每個其他節點時，堆的最大增長可達到（n-1）的大小，並且在內部循環中，鄰接矩陣的成本爲O （n），因此總共爲：其O（（n-1）* n）→O（n^2），其中n是節點的數量。這個計算是否正確？所以堆不能改善我的最壞情況運行時間，因爲鄰接矩陣？ from graph import ad

0熱度

1回答

在朱莉婭繪製加權鄰接矩陣的圖形可視化

我有一個加權定向鄰接矩陣，我試圖繪製使用PlotRecipes.jl的圖形可視化。我似乎無法找到一種方式來顯示兩個節點的標籤，並以某種方式表示邊緣權重。我曾嘗試... graphplot(G, weights=weights,names=names) 其中G是鄰接矩陣，權重是邊權和名稱爲節點名稱的列表，但我這個輸出只使用得到 graphplot(G,names=names) 我得到相同

3熱度

2回答

從列表，其中鄰接裝置相等的元素生成鄰接矩陣

我有這樣的列表： lst = [0, 1, 0, 5, 0, 1] 我要生成鄰接矩陣： out = array([[ 1., 0., 1., 0., 1., 0.], [ 0., 1., 0., 0., 0., 1.], [ 1., 0., 1., 0., 1., 0.], [ 0., 0., 0., 1., 0., 0.], [ 1., 0.