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

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)