exponenta event banner

степень

Степень узлов графика

Описание

пример

D = degree(G) возвращает степень каждого узла в графе G. Степень - это количество кромок, соединенных с каждым узлом.

пример

D = degree(G,nodeIDs) возвращает степень узлов, указанных nodeIDs.

Примеры

свернуть все

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

s = [1 1 1 4 4 6 6 6];
t = [2 3 4 5 6 7 8 9];
G = graph(s,t);
plot(G)

Figure contains an axes. The axes contains an object of type graphplot.

deg = degree(G)
deg = 9×1

     3
     1
     1
     3
     1
     4
     1
     1
     1

deg(j) указывает степень узла j.

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

s = {'a' 'a' 'a' 'd' 'd' 'f' 'f' 'f'};
t = {'b' 'c' 'd' 'e' 'f' 'g' 'h' 'i'};
G = graph(s,t);
plot(G)

Figure contains an axes. The axes contains an object of type graphplot.

nodeIDs = {'a' 'c' 'e'}';
deg = degree(G,nodeIDs)
deg = 3×1

     3
     1
     1

deg(j) указывает степень узла nodeIDs(j).

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

свернуть все

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

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

Идентификаторы узлов, указанные как один или несколько индексов узлов или имен узлов.

В этой таблице показаны различные способы ссылки на один или несколько узлов по их числовым индексам узлов или по их именам.

ФормаОдин узелНесколько узлов
Индекс узла

Скаляр

Пример: 1

Вектор

Пример: [1 2 3]

Имя узла

Символьный вектор

Пример: 'A'

Массив ячеек символьных векторов

Пример: {'A' 'B' 'C'}

Строковый скаляр

Пример: "A"

Строковый массив

Пример: ["A" "B" "C"]

Пример: D = degree(G,[3 4])

Пример: D = degree(G,{'LAX','ALB'})

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

свернуть все

Степень узлов, возвращаемая в виде числового массива. D является вектором столбца, если не указан nodeIDs, в случае чего D имеет тот же размер, что и nodeIDs.

Узел, который соединен с собой ребром (самокольцом), перечисляется как собственный сосед только один раз, но самокольцо добавляет 2 к общей степени узла.

См. также

| | |

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