градус

Степень вершин графика

Синтаксис

D = degree(G)
D = degree(G,nodeIDs)

Описание

пример

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)

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)

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"

StringArray

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

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

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

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

свернуть все

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

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

Смотрите также

| | |

Введенный в R2015b