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

G = graph([1 1 4],[2 3 5],[1 1 1],6);
plot(G)

bins = conncomp(G)

bins = 1×6

     1     1     1     2     2     3

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

s = [1 2 2 3 3 3 4 5 5 5 8 8];
t = [2 3 4 1 4 5 5 3 6 7 9 10];
G = digraph(s,t);
plot(G,'Layout','layered')

str_bins = conncomp(G)

str_bins = 1×10

     4     4     4     4     4     6     5     1     3     2

weak_bins = conncomp(G,'Type','weak')

weak_bins = 1×10

     1     1     1     1     1     1     1     2     2     2

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

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

s = [1 2 2 3 3 3 4 5 5 5 8 8 9];
t = [2 3 4 1 4 5 5 3 6 7 9 10 10];
G = digraph(s,t,[],20);
plot(G,'Layout','layered')

Вычислите слабо соединенные компоненты и укажите два выхода для conncomp для получения размера каждого компонента.

[bin,binsize] = conncomp(G,'Type','weak')

bin = 1×20

     1     1     1     1     1     1     1     2     2     2     3     4     5     6     7     8     9    10    11    12

binsize = 1×12

     7     3     1     1     1     1     1     1     1     1     1     1

Использовать binsize чтобы извлечь наибольший компонент из графика. idx является логическим индексом, указывающим, принадлежит ли каждый узел наибольшему компоненту. subgraph функция извлекает узлы, выбранные idx от G.

idx = binsize(bin) == max(binsize);
SG = subgraph(G, idx);
plot(SG)

Аналогичное использование binsizes - фильтрация компонентов на основе размера. Процедура аналогична извлечению самого большого компонента, однако в этом случае каждый узел может принадлежать любому компоненту, удовлетворяющему требованию к размеру.

Фильтрация всех компонентов в G которые имеют менее 3 узлов. idx является логическим индексом, указывающим, принадлежит ли каждый узел компоненту с 3 или более узлами.

idx = binsize(bin) >= 3;
SG = subgraph(G, idx);
plot(SG)