2016-03-28 2 views
-3

У меня есть прямой граф со следующей матрицей смежностиКак найти количество узлов, подключенных к двум узлам в графе?

as.matrix(read.table(header=T, text= 
" A B C D E F 
A 0 1 0 0 0 1 
B 0 0 0 0 0 1 
C 0 1 0 0 1 0 
D 0 1 0 0 1 1 
E 0 0 0 0 0 1 
F 0 0 0 0 0 0")) 

Я хочу сделать некоторые матрицы манипуляции, которые могут дать мне число уникальных узлов, которые следуют два узла. Например, в предыдущей матрице результат должен быть

A B C D E F 
A|0 3 0 0 2 4| 
B|3 3 3 3 3 5| 
C|0 3 0 0 2 4| 
D|0 3 0 0 2 4| 
E|2 3 2 2 2 5| 
F|4 5 4 4 5 4| 

Я использую R для своей кодировки. Это было бы здорово, если бы кто-то может помочь в этом

+0

Что вы имеете в виду * "число уникальных узлов, которые следуют два узла «*. то есть. вы можете немного объяснить, как вы получили свой результат. спасибо – user20650

+0

@ user20650 - Вы могли бы просто обернуть его 'dput()' в этот момент. ;-) –

+0

Да, предположим, @ HaddE.Nuff ... но вот так все еще может его увидеть, и я собирался добавить код для играфа, чтобы закончить их пример, - тогда подумал, что id оставьте его для op – user20650

ответ

0

я нашел ответ, я разделяю его, как это может быть полезно:

D<-colSums(A) 
B<-matrix(D,ncol=length(D),nrow=length(D)) 
Result<-B+t(B)-t(A)%*%A 
Смежные вопросы