Exponenta Banner
exponenta event banner

уплотнение

График конденсации

свернуть все на странице

Синтаксис

C = конденсация (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);

Figure contains an axes. The axes contains an object of type graphplot.

bins = conncomp(G);
p.MarkerSize = 7;
p.NodeCData = bins;
colormap(hsv(4))

Figure contains an axes. The axes contains an object of type graphplot.

Использовать condensation для представления каждого компонента в виде одного узла. Окраска узлов на основе компонентов, которые они представляют.

C = condensation(G);
p2 = plot(C);
p2.MarkerSize = 7;
p2.NodeCData = 1:4;
colormap(hsv(4))

Figure contains an axes. The axes contains an object of type graphplot.

Входные аргументы

свернуть все

Входной график, заданный как digraph объект. Использовать digraph для создания направленного объекта графика.

Пример: G = digraph([1 2],[2 3])

Выходные аргументы

свернуть все

График конденсации, возвращенный как digraph объект. C является направленным ациклическим графом (DAG) и топологически отсортирован. Номера узлов в C соответствуют номерам ячеек, возвращенным conncomp.

condensation определяет узлы и кромки в C по компонентам и соединению в G:

  • C содержит узел для каждого сильно связанного компонента в G.

  • C содержит ребро между узлами I и узел J если в компоненте имеется ребро от какого-либо узла I любому узлу в компоненте J из G.

См. также

|

Темы

Представлен в R2016b

Документация MATLAB

Поддержка