degree

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

Описание

пример

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.

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

См. также

| | |

Введенный в R2015b