Создайте и постройте график неориентированного графа с тремя связанными компонентами. Использование 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 - логический индекс, указывающий, принадлежит ли каждый узел наибольшему компоненту. The 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)