adjacency-matrix

0熱度

1回答

通過在matlab中按照指定的順序對樣本行進行求和創建經驗聯合概率矩陣的有效方法

假設我有一個樣本矩陣samples（n_samples x n1）和一個標籤矢量labels（n_samples x 1），其中標籤在範圍[1：n2] 我正在尋找一種有效的方法來創建大小爲n2 x n1的經驗聯合概率矩陣P。對於每個樣本i，我們將其行samples(i, :)添加到labels(i)指示的位置中的P。 I.e. （僞代碼） for i = 1:n_samples P(l

-4熱度

3回答

如何零二維數組

的特定列可以說我有100×100的特定二維數組，像這樣我採取鄰接矩陣，因此我希望能夠爲零的特定列和行（在這種情況下相同的列和行），清零行非常簡單，但我不能真正理解我將如何處理列。例如零鄰接矩陣的第二個元素：

0熱度

2回答

從列表中鄰接矩陣

我有一個這樣的名單： > print(list) [[1]] [1] 1 [[2]] [1] 4 [[3]] [1] 1 [[4]] [1] 2 [[5]] [1] 2 [[6]] [1] 3 [[7]] [1] 2 [[8]] [1] 5 [[9]] [1] 1 [[10]] [1] 2 [[11]] [1] 3 [[12]]

0熱度

1回答

鄰接矩陣VS鄰接表排序

時，我想實現基於DFS方法的拓撲排序： import java.util.*; public class TopologicalSort { static void dfs(List<Integer>[] graph, boolean[] used, List<Integer> res, int u) { used[u] = true; for (int v :

1熱度

1回答

如何避免matlab中的循環嵌套？

我正在構建基於圖像中像素強度差異的鄰接列表。 Matlab中的代碼片段如下： m=1; len = size(cur_label, 1); for j=1:len for k=1:len if(k~=j) % avoiding diagonal elements intensity_diff = abs(indx_intensity(j)-indx_inte

1熱度

1回答

R - 網絡數據進出R-鄰接矩陣到邊緣列表格式

我是一個使用R進行社交網絡分析的基本程序員，並且有一些我不知道如何解決的信息。我有：存儲爲與下面的信息的CSV文件鄰接矩陣：一）行1戶與戶在通過資源共享彼此塔1相互作用。 b）互動是由親屬關係數字代表的關係。親屬關係越接近（或更強），數字越小。例如，1是親子親屬關係，100是親屬關係。沒有自我親屬關係。 C）文件片段： [,1] [,2] [,3] [,4] [,5] [1,] NA 1

0熱度

1回答

給定使用迭代器的鄰接矩陣的寬度第一圖遍歷

給定一個正方形鄰接矩陣和起點，如何使用寬度優先方法遍歷它。我迷路了，有人能給我一個代碼應該是什麼樣子的例子嗎？我首先理解廣度的概念，但不知道如何實現它。

1熱度

1回答

創建非冗餘相關矩陣Python的最有效方法？

我覺得自己喜歡numpy，scipy或者networkx有一個方法可以做到這一點，但我還沒有弄明白。我的問題是如何創建一個非冗餘相關矩陣的DataFrame的形式從一個冗餘相關矩陣爲最大數據集在最有效的方式（在Python中）？我使用一個7000x7000矩陣這個方法，這是對我的MacBook Air 4GB內存到永遠（我知道，我絕對不應該使用這種編程但這是另一個討論）冗餘的例相關矩陣非冗

0熱度

2回答

定向圖鄰接矩陣尋找路徑

我想使用BFS方法搜索我的圖，然後確定是否有我的兩個節點之間的路徑。我理解它，並且可以通過鏈表實現它，但是我只是無法用矩陣來理解它。我相信我在我的循環部分出錯了，我覺得我正在迭代錯誤的東西，或者可能比較錯誤的值。謝謝你的幫助。這裏是我的代碼： #include <iostream> #include <queue> #include <string.h> #include <stack>

0熱度

1回答

從矩陣的距離到鄰接矩陣

我有一個距離矩陣1024x1024與所有術語之間的所有距離。我想定義一個從此開始的圖。所以我定義了一個最小生成樹，並計算了它的鄰接矩陣。我的距離矩陣是distMat。 matrix_of_distances <- as.matrix(distMat) myGraph <- graph.adjacency(matrix_of_distances, weighted=TRUE) My圖表是與所