adjacency-matrix

2熱度

2回答

我試圖通過使用成本鄰接矩陣來測試Prim's和Kruskal算法的實現。我將根據圖中頂點的數量以及圖中邊的數量生成這些矩陣。它不必是一個連通圖。這是我到目前爲止有： final static int infinity = 2000000000; public static int[][] genAdjMat(int V, int E) { int[][] a = new int[V]

2熱度

1回答

如何找到鄰接矩陣給定一組在MATLAB

鏈接和邊緣我有例如 A = [1;2;3;4]; 所有邊緣的矢量我也有所有連接這些邊緣的鏈接，通過爲邊緣號碼所代表的矩陣示例 B = [1 3;3 1;1 2;1 2;2 3;4 3]; 我想用此數據構造鄰接矩陣。矩陣不應該考慮鏈接中邊的排序。例如，第二個鏈接有邊1 2，但矩陣應該在1,2和2,1中都有條目。因此，因此我需要這樣的 C = [0 1 1 0;1 0 1 0;1 1 0 1

1熱度

1回答

Java中的閱讀和處理.mat文件（鄰接矩陣）

我已經介紹了很多StackOverflow問題和Google搜索結果，閱讀了許多討論主題，但是我找不到任何適合我的問題的答案。我有一個.mat格式的稀疏矩陣，其中包含36600個節點（36600x36600鄰接矩陣），用於在Java環境中讀取和操作（如矩陣向量乘法）。我應用了很多在這裏討論的答案，但是我總是得到NullPointerException錯誤，雖然在.mat文件中有數據（有些說這些結果

1熱度

1回答

如何使用輸入文本文件創建鄰接矩陣來表示有向加權圖[java]？

我很難搞清楚如何從輸入文件創建一個鄰接矩陣。輸入文件應該表示節點的有向加權圖。其目的是創建一個程序，可以進行迭代深度優先搜索，但我真的被困在分配的數據輸入部分。輸入文本文件將假想如下所示：每個節點是由兩行文字表示。例如，在最上面一行，第一個'S'是節點的名稱，第二個'S'表示它是一個開始節點，第三個'n'表示它是一個常規節點，而不是目標節點，這將由'g'表示。在第二行中被連接到「S」第一次

2熱度

1回答

通過迭代創建加權鄰接矩陣

我有一個來自不同公司的董事名單的數據。一家公司的董事在同一個董事會會面。此外，我也有一個數據，這些董事在同一個董事會有多少次。我必須創建一個由這些導演組成的鄰接矩陣。節點表示2名董事在同一董事會中的次數（即，如果A和B來自公司1，並且在該公司中有11次會議，因此它在A和B的交叉點必須是11，並且如果A和從主管的不同板（來自不同公司）B，那麼它必須在交叉點處爲0。我已經在Excel中通過命令成功創

1熱度

2回答

編碼矩陣與重疊計數在R

我精通Python，但在R完全新手。我無法找到這個問題的答案在其他地方在線，雖然它會有點冗長，但我希望它會對R庫RQDA的其他用戶有用。本質上，RQDA是一種定性研究工具，主要用於將代碼（主題）分配給文本文件。這有點像熒光筆，它可以算出它突出顯示的位置。如果你輸入了大量的文件，你可以在不同的地方使用主題進行編碼（例如，一個關於採訪在布製造業工作的人可能是「設備」，「縫紉」，「亞麻」，「絲綢「，

0熱度

1回答

鄰接矩陣R中的兩種不同情況

我有一個配方成分RXI矩陣，看起來像這樣： I R a b c d e 1 1 0 1 0 0 2 1 1 1 0 1 3 0 1 1 1 0 4 0 0 0 1 1 現在，我想計算RXR鄰接矩陣。關於如何計算鄰接矩陣的元素，我有幾個選擇。期權： a。 b。矩陣中的元素是一個，如果它共享任何成分 b。矩陣中的元素是共享成分的數量。例如，的情況下： R R 1 2 3 4

0熱度

1回答

在鄰接矩陣上應用寬度和深度優先搜索？

我得到這個鄰接矩陣，我必須從文本文件中讀取，並且應該返回讀取寬度優先和深度優先的結果。我知道寬度優先使用FIFO隊列，而深度優先使用LIFO堆棧。當我有圖表時，我可以獲得這些搜索，並且可以手動。我只是不確定如何在計算機上使用C++來使用矩陣。我將不勝感激關於如何解決這個問題的指導。我有一些問題：我是否將矩陣從文本文件保存到我的程序中作爲常規矩陣？一旦閱讀文本文件以顯示搜索結果，該怎麼辦？

0熱度

1回答

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

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

0熱度

2回答

創建鄰接矩陣的快捷方式

我需要一個簡短而美麗的我寫的python代碼版本。所以基本上我的文本文件的值如下： x a b c d e f 第一行是節點的數量。從第二行開始，這些值被讀入NODE1，NODE2，Weight。我正在考慮這些值並創建一個鄰接矩陣。這將是一個無向圖，所以矩陣[u] [v]將等於矩陣[v] [u]。這是我的代碼： with open(filename, 'r') as textfile: