adjacency-matrix

1熱度

1回答

我有這樣的互信息矩陣： X1053_at X117_at X121_at X1255_g_at X1294_at X1316_at X1320_at X1053_at 0 0.00040833 0.052000448 0.101470422 0.00040833 0.223143551 X117_at 0.00040833 0 0.00040833 0.174561677 0.17456

2熱度

1回答

將循環賽錦標賽的名義成績轉換爲鄰接矩陣列表

我想從循環賽錦標賽中拿出名義成績並將它們轉換爲二進制鄰接矩陣列表。按照慣例，這些錦標賽的結果是通過記錄獲勝者的姓名寫成的。下面是一個例子表，其中四個人（A，B，C，d）相互競爭代碼： set <- c(rep(1, 6), rep(2,6)) trial <- (1:12) home <- c("B", "A", "C", "D", "B", "C", "D", "C", "B", "A",

1熱度

1回答

鄰接矩陣實現

我正在尋找第一行和第一列的鍵與矩陣的實現。首先，我在HashMap中想到了一個像HashMap的東西，但這看起來很醜，我認爲這是錯誤的。我真的需要那些可以檢查的鍵，如果一個字符串存在於第一行作爲鍵。（我想實現一個鄰接矩陣）我不確定我是否足夠清楚。這裏有一個小圖片可視化它。事情是這樣的：剛纔說的第一列和行不是數字而是城市。事實上，我想要保存城市到鄰接矩陣中城市的距離。

1熱度

3回答

如何在R語言中打印圖表的矩陣

從磁盤加載外部圖形作爲邊界列表後，我想要查看此圖形的矩陣格式。這是我的步驟： > rm(list=ls()) > data <- read.graph("c:\\temp\\graph.txt", format="edgelist") > adjm <- data.matrix(data) > adjm IGRAPH D--- 18 28 -- > > get.incidence(d

0熱度

1回答

確定鄰接矩陣是否具有某個頂點

我想要提出一個算法，該算法必須在O（n）時間內運行，並確定鄰接矩陣是否有一個具有0邊的頂點（即，這個鄰接矩陣中的頂點都是假的），並且除了它自己以外的所有邊都進入（即，鄰接矩陣中的列全部爲真，但是對於上述假行交叉的位置）。有關這種算法的任何想法？

3熱度

1回答

遍歷Prim的MST算法的鄰接矩陣

我有一個遍歷Java加權鄰接矩陣的問題。我想要做的是使用Prim的算法從矩陣中獲得最小生成樹的權重。我到目前爲止的代碼如下： public int findPrim(int[][] matrix) { ArrayList <Integer> checkThese = new ArrayList < >(); checkThese.add(0); //Starting ver

0熱度

1回答

在Big Graph上實現算法的最佳方法

我們知道，我們可以在圖上使用鄰接表或鄰接矩陣來表示算法。對於小圖很容易和直接。但是當圖形很大時，比如社交網絡圖，那麼實現傳統算法如最短路徑查找的數據結構應該是最好的。鄰接矩陣或列表將無法工作，因爲高內存要求，對嗎？社交網絡引擎使用什麼方法？

5熱度

4回答

MATLAB在3D圖像中識別相鄰區域

我有一個3D圖像，分爲連續區域，其中每個體素具有相同的值。分配給該區域的值對該區域是唯一的，並用作標籤。下面的例子描述了圖像與2D情況： 1 1 1 1 2 2 2 1 1 1 2 2 2 3 Im = 1 4 1 2 2 3 3 4 4 4 4 3 3 3 4 4 4 4 3 3 3 我想創建描述這些區域之間adjaciency的曲線圖。在上述情況下，這將是

2熱度

2回答

深度優先搜索鄰接矩陣

對於該程序，我給了一組輸入，我需要存儲在一個鄰接矩陣中。我做了這個，所以我有一個鄰接矩陣矩陣[11] [11]。現在，使用這個矩陣，我需要執行深度優先搜索並返回pi值。我有這個僞代碼，所以我相信我需要兩種方法：DFS（圖形）和DFS-VISIT（節點）。但是，我實際上遇到了麻煩。我可以直接使用鄰接矩陣來做到這一點，還是我需要用矩陣創建一個圖形？任何幫助實際編碼這將不勝感激。 DFS(G)

2熱度

1回答

Android如何在gridview佈局中查找相鄰的項目

我想知道如何在網格視圖佈局中獲取相鄰項目？目前正在研究可以確定位置相鄰項目的功能。我正在減去柱子的位置，當我在側面和角落時，它顯然變得更加複雜。這可能是很多但我現在可以想到的唯一選擇，有沒有更簡單的方法？我可以從觸摸事件中獲取位置，矩陣看起來像這樣的位置。 // x = number of columns // s = index start // a = index of a // b