подграф

Извлечение подграфа

Синтаксис

H = subgraph(G,nodeIDs)
H = subgraph(G,idx)

Описание

пример

H = subgraph(G,nodeIDs) возвращает подграф G, который содержит только узлы, заданные nodeIDs.

H = subgraph(G,idx) задает узлы подграфа с помощью логического вектора.

Примеры

свернуть все

Создайте и постройте график.

s = [1 1 1 1 2 2 2 2 2 2 2 2 2 2 15 15 15 15 15];
t = [3 5 4 2 14 6 11 12 13 10 7 9 8 15 16 17 19 18 20];
G = graph(s,t);
plot(G,'Layout','force')

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

idx = [2 15 16 17 18 19 20 1 3 4 5];
H = subgraph(G,idx);
plot(H,'Layout','force')

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

s = [1 1 1 2 2 2 8 8 8 8];
t = [2 3 4 5 6 7 9 10 11 12];
weights = [10 30 40 80 60 60 20 30 90 80];
names = {'A' 'B' 'C' 'D' 'E' 'F' 'G' 'H' 'I' 'J' 'K' 'L'};
G = graph(s,t,weights,names);
plot(G,'EdgeLabel',G.Edges.Weight)

Извлеките подграф, который содержит узел 'B' и все его соседи. subgraph сохраняет имена узла и вес ребра. Однако числовые идентификаторы узла в H перенумерованы по сравнению с G.

N = neighbors(G,'B');
H = subgraph(G, ['B'; N]);
plot(H,'EdgeLabel',H.Edges.Weight)

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

свернуть все

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

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

Пример: G = digraph([1 2],[2 3])

Идентификаторы узла, заданные как один или несколько индексов узла или имен узла. nodeIDs выбирает подмножество узлов в G, чтобы сгенерировать подграф, H.

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

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

Скаляр

Пример 1

Вектор

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

Имя узла

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

Пример: 'A'

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

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

Скаляр строки

Пример: "A"

StringArray

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

Пример: H = subgraph(G,[1 2 5])

Пример: H = subgraph(G,{'A' 'B' 'E'})

Вектор выбора узла, заданный как логический вектор. Подграф содержит только узлы J, для которого idx(J) является логический 1 (true). Индексом узла J в H является I(J), где I = find(idx).

Пример: subgraph(G,degree(G)>2)

Типы данных: логический

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

свернуть все

Подграф, возвращенный как объект graph или digraph. H содержит только узлы, которые были выбраны с nodeIDs или idx. Отбрасываются другие узлы в G (и ребра, соединяющиеся с теми узлами). Свойства узла и свойства ребра выбранных узлов и ребер перенесены от G в H.

Смотрите graph или digraph для получения дополнительной информации об объектах диаграмм.

Введенный в R2015b

Для просмотра документации необходимо авторизоваться на сайте