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

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)