Переходное закрытие
H = transclosure(G)H = transclosure(G) G как новый график, H. Узлы в H совпадают с теми в G, но H имеет дополнительные края. Если существует путь от узла i к узлу j в G, то существует край между узлом i и узлом j в H. Для мультиграфов с несколькими краями между теми же двумя узлами выходной график заменяет их на единственный край.
Создайте и постройте график ориентированного графа.
G = digraph([1 2 3 4 4 4 5 5 5 6 7 8],[2 3 5 1 3 6 6 7 8 9 9 9]); plot(G)
Найдите переходное закрытие графика G и постройте график получившегося графика. H содержит те же узлы как G, но имеет дополнительные края.
H = transclosure(G); plot(H)
Переходная информация о закрытии в H может использоваться, чтобы ответить на вопросы достижимости об исходном графике, G.
Определите узлы в G, который может быть достигнут от узла 1. Эти узлы являются преемниками узла 1 в переходном графике закрытия, H.
N = successors(H,1)
N = 7×1
2
3
5
6
7
8
9
conncomp | диграф | предшественники | преемники | транссокращение