Конденсация графика
C = condensation(G)C = condensation(G) C, узлы которого представляют строго связанные компоненты в G. Это сокращение обеспечивает упрощенное представление возможности соединения между компонентами.
Создайте и постройте график графика, который содержит несколько строго связанных компонентов. Подсветите строго связанные компоненты.
s = [1 1 2 3 3 4 4 4 4 5 5 6 6 6 7 8 8 9 9 10 10 10 11 11 12 13 13 14 15]; t = [1 3 1 2 5 1 2 12 13 6 8 7 8 10 10 9 10 5 11 9 11 14 12 14 13 11 15 13 14]; G = digraph(s,t); p = plot(G);
bins = conncomp(G); p.MarkerSize = 7; p.NodeCData = bins; colormap(hsv(4))
Используйте condensation, чтобы представлять каждый компонент как единственный узел. Окрасьте узлы на основе компонентов, которые они представляют.
C = condensation(G); p2 = plot(C); p2.MarkerSize = 7; p2.NodeCData = 1:4; colormap(hsv(4))
