Разработка компиляторов

       

Выделение компонент сильной связности (1)


Можно показать, что компонента сильной связности является областью своей вершины, имеющей минимальный номер в нумерации Post среди всех остальных вершин этой компоненты. Такая вершина называется бивершиной.

Для выделения компонент сильной связности построим нумерацию T , такую, что для би-вершин порядок, задаваемый T-номерами, совпадает с порядком, задаваемым Post-номерами, а все компоненты сильной связности заполнены T-номерами последовательно.



Содержание  Назад  Вперед







Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий