Exponenta Banner

unmesh

Преобразуйте матрицу ребер в координаты и Матрицы Лапласа

Синтаксис

[L,XY] = unmesh(E)

Описание

[L,XY] = unmesh(E) возвращает матрица Лапласа L и матрица координат вершины сетки XY для M-by-4 матрица ребер E. Каждая строка матрицы ребра должна содержать координаты [x1 y1 x2 y2] конечных точек ребра.

Входные параметры

EM-by-4 матрица ребер E.

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

LЛаплакийское матричное представление графика.
XYМатрица координат вершины сетки.

Примеры

Возьмем простой пример квадрата с вершинами в (1,1), (1, -1), (-1, -1) и (-1,1), где связи между вершинами являются четырьмя перпендикулярными ребрами квадрата плюс одно диагональное соединение между (-1, -1) и ( 1,1).

Матрица ребер E для этого графика является:

E = [1  1  1 -1;  % edge from 1 to 2
     1 -1 -1 -1;  % edge from 2 to 3 
    -1 -1 -1  1;  % edge from 3 to 4
    -1 -1  1  1;  % edge from 3 to 1
    -1  1  1  1]  % edge from 4 to 1
Использовать unmesh чтобы создать матрица Лапласа и mesh координат матрицы из списка ребер.
[L,XY] = unmesh(E);
Матрица Лапласа определяется как

Lij={deg(vi)     если i=j−1             если i≠j и vi смежно  с vj0               иначе

unmesh возвращает матрица Лапласа L как разреженная матрица.

L
L =

   (1,1)        3
   (2,1)       -1
   (3,1)       -1
   (4,1)       -1
   (1,2)       -1
   (2,2)        2
   (4,2)       -1
   (1,3)       -1
   (3,3)        2
   (4,3)       -1
   (1,4)       -1
   (2,4)       -1
   (3,4)       -1
   (4,4)        3
Чтобы увидеть L в регулярном матричном обозначении используйте full команда.
full(L)
ans =

     3    -1    -1    -1
    -1     2     0    -1
    -1     0     2    -1
    -1    -1    -1     3
Сетчатая матрица координат XY возвращает координаты углов квадрата.
XY
XY =

    -1    -1
    -1     1
     1    -1
     1     1

См. также

|

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

Поддержка