Exponenta Banner
exponenta event banner

уровень

Матрица частоты падения графика

свернуть все на странице

Синтаксис

I = заболеваемость (G)

Описание

пример

I = incidence(G) возвращает матрицу разреженной частоты для графа G. Если s и t - идентификаторы узлов исходного и целевого узлов jтретий край в G, то I(s,j) = -1 и I(t,j) = 1. То есть каждый столбец I указывает исходный и целевой узлы для одного края в G.

Примеры

свернуть все

Открыть сценарий в реальном времени

Создайте график, используя список ребер, а затем вычислите матрицу падения графика.

s = [1 1 1 1 1];
t = [2 3 4 5 6];
G = graph(s,t);
I = incidence(G)
I = 
   (1,1)       -1
   (2,1)        1
   (1,2)       -1
   (3,2)        1
   (1,3)       -1
   (4,3)        1
   (1,4)       -1
   (5,4)        1
   (1,5)       -1
   (6,5)        1

Каждый столбец в I содержит две ненулевые записи, которые указывают конечные узлы одного края в G.

Вычислите графическую матрицу Лапласа, Lи подтвердите отношение L = I*I' для неориентированных графиков.

L = laplacian(G);
L - I*I'
ans = 
   All zero sparse: 6x6
Открыть сценарий в реальном времени

Создайте направленный график с помощью списка ребер, а затем вычислите матрицу заболеваемости.

s = [1 2 1 3 2 3 3 3];
t = [2 1 3 1 3 4 5 6];
G = digraph(s,t)
G = 
  digraph with properties:

    Edges: [8x1 table]
    Nodes: [6x0 table]


I = incidence(G)
I = 
   (1,1)       -1
   (2,1)        1
   (1,2)       -1
   (3,2)        1
   (1,3)        1
   (2,3)       -1
   (2,4)       -1
   (3,4)        1
   (1,5)        1
   (3,5)       -1
   (3,6)       -1
   (4,6)        1
   (3,7)       -1
   (5,7)        1
   (3,8)       -1
   (6,8)        1

Каждый столбец в I представляет исходный и целевой узлы одного края в G.

Входные аргументы

свернуть все

Входной график, указанный как graph или digraph объект. Использовать graph для создания неориентированного графика или digraph для создания направленного графа.

Пример: G = graph(1,2)

Пример: G = digraph([1 2],[2 3])

Выходные аргументы

свернуть все

Матрица заболеваемости, возвращенная как разреженная матрица. Размер I является numnodes(G)около-numedges(G). Матрица падения графа не определена для графов с автоциклами.

Совет

  • incidence функция вычисляет множество матриц заболеваемости, обычно известных как матрица заболеваемости со знаком или ориентированная. Подписанная матрица заболеваемости неориентированного графика, I, связан с матрицей Лапласа графа, L, такой, что L == I*I'.

См. также

| | |

Представлен в R2015b

Документация MATLAB

Поддержка