Exponenta Banner

incidence

Матрица инцидентности графа

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

Синтаксис

I = incidence(G)

Описание

пример

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

Примеры

свернуть все

Скрипт Open Live Script

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

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
Скрипт Open Live Script

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

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

Поддержка