Лекция 5 Теория графов, сетей, социальные сети и институты

0	0
0
n3	0	1	0	0	0	0
n4	0	0	0	0	1	1
n5	1	0	0	1	0	1
n6	1	0	0	1	1	0

Матричное представление ориентированного графа

Матричное представление графов

Элемент (i,j) матрицы Xm показывает количество маршрутов длины m от актора i к j актору .

X2 - количество маршрутов длины 2 между акторами

X3 - количество маршрутов длины 3 между акторами

Матричное представление графов