adjacency-matrix

2熱度

1回答

我正在使用MATLAB函數graphallshortestpaths來計算無向網絡頂點之間的最短路徑。無向網絡作爲加權邊緣列表文件給出，您可以在其中找到here。這是我用於計算最短路徑的MATLAB代碼： A=load('genome_edge_list'); %Extract the edges E=[A(:,1);A(:,2)]; %Extract the vertices V=

0熱度

1回答

如何僅使用預安裝的圖形包增加網絡虛擬圖中的邊緣寬度？

我寫了下面的代碼，它需要節點（x，y座標）和二次鄰接矩陣（邊）的矩陣並繪製網絡虛擬化圖。 plotGraph <- function(){ coordinates <- matrix(rexp(50), 10) adjacency <- matrix(c(0,1,0,0,2,0,1,0,0,2,1,0,1,0,0,1,0,2,0,1,0,1,2,0,1,1,1,0,1,0),

0熱度

1回答

基於二元變量創建鄰接矩陣

我有一個data.frame兩列。一個指示對象，另一個指示對象是否在某個組內。如何在不編寫循環的情況下創建一個鄰接矩陣？ data("mtcars") testdf <- data.frame(names=as.character(row.names(mtcars)[1:5]), ingroup=0) set.seed(123) testdf$ingroup[testdf$

0熱度

1回答

如何將鄰接列表轉換爲R中的鄰接矩陣？

我在形式鄰接列表： 1. 3,4 2. 4 3. 1,4 4. 1,2,3 ，我想轉換成使用R. 鄰接矩陣我試圖像鄰接列表的變換的各種命令到igraph對象，然後的igraph的再轉化到鄰接矩陣，但獲得的鄰接矩陣是S4 class。我想簡單的命令變換鄰接表以鄰接矩陣R中數據 list(c(1L, 3L, 4L, 8L, 14L, 31L, 2L, 29L, 33L, 7L, 11L,

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

2熱度

1回答

生成樹是否可以包含一個自循環？

我指的是生成樹here的解釋。我想知道生成樹是否可以包含自循環？即從一個頂點到它自己的邊緣？我覺得不是;因爲那麼對於那個循環來說有兩條路徑可以到達那個節點。一個直接和一個包括循環，但我想確認。

0熱度

2回答

建立從棋盤鄰接圖（對於dijkstra）

我遇到了一個問題，我想添加一個小功能，我的作業，它變得對我來說是壓倒性的（讀大膽的句子沒有上下文的問題）。我的程序有一個約35個項目的列表，其中包含有關我應該使用的地圖的信息。它可以有以下要素：「牆」與它的座標（X，Y），在Dijkstra算法它應該有重量100 「樹」用繩索（X，Y）， 3重量我有佈局像棋盤，這意味着100瓦和35項的10×10的地圖。列表中的「Nothing」意味着d

1熱度

1回答

索引鄰接矩陣

I的子集有一個稱爲中號一個200×200鄰接矩陣。這是爲200個節點的連接強度（節點編號爲1至200和M在升序順序組織 - 即，M（23,45）爲節點23和45的連接強度）。在這200個節點中，我對三個節點子集感興趣。 subset1 = [2,34,36,42,69,102,187]; subset2 = [5,11,28,89,107,199]; subset3 = [7,55,60,18

0熱度

1回答

R：如何graphNEL對象轉換爲鄰接矩陣

這是我graphNEL對象 >mergedPathways_d A graphNEL graph with undirected edges Number of Nodes = 41 Number of Edges = 102 我已經試過coerce。它沒有解決。它要求預先定義的矩陣及到因此未正常工作，我不得不NA在我的形容詞矩陣我使用edgeL試過條目。它沒有解決。邊緣名單我得到

0熱度

1回答

如何排序的鄰接矩陣

有沒有在Python辦法「排序」的鄰接矩陣，以更好地看到連接節點的不同集羣？我有一些矩陣還，但圖案看起來像隨機分佈的就可以了。在現實世界中，我知道例如我有N個獨立的羣集（中間沒有連接）。所以我想鄰接矩陣看起來像有N個不同的模式。這是可以實現的嗎？更新：昨天我沒有時間，但這裏是現在的一些細節： import networkx as nx import numpy as np impor