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

s = [1 1 2 2 3 4 4 5 6 6 7 7 8];
t = [2 3 3 4 4 5 7 6 7 10 8 9 9];
G = graph(s,t);
p = plot(G,'LineWidth',2);

p.EdgeCData =  biconncomp(G);

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

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

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

Сгруппируйте вершины графика в интервалы, на основе которого двусвязного компонента (компонентов) каждый узел принадлежит. Затем цикл через каждый из интервалов и извлечения подграф для каждого двусвязного компонента. Маркируйте узлы в каждом подграфе с помощью их исходных индексов узла.

bincell = biconncomp(G, 'OutputForm', 'cell');
n = length(bincell);

for ii = 1:n
    subplot(2,2,ii)
    plot(subgraph(G, bincell{ii}), 'NodeLabel', bincell{ii});
end

Идентифицируйте вершины сокращения в графике и затем подсветите те вершины в графике графика.

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

s = [1 1 2 2 3 4 4 5 6 6 7 7 8];
t = [2 3 3 4 4 5 7 6 7 10 8 9 9];
G = graph(s,t);
p = plot(G);

[edgebins,iC] = biconncomp(G)

edgebins = 1×13

     4     4     4     4     4     3     3     3     3     2     1     1     1

iC = 1×3

     4     6     7

Узлы 4, 6, и 7 являются вершинами сокращения графика G. Используйте highlight, чтобы увеличить вершины сокращения, на которые ссылаются в iC.

highlight(p, iC)