ПОИСК Статьи Рисунки Таблицы Алгоритм выделения комплексов и циклов из "Моделирование сложных химико-технологических схем" Перейдем теперь к описанию АВКЦ. Как мы говорили, он начинает работать с пары Ъ . Совокупность циклов С , проходящих через 1, можно будет найти с помощью АВП II (см. описание АВК). Ясно, что при этом могут быть определены не все циклы, проходящие через Ь . Так, могут существовать циклы, которые одновременно проходят через и другие пары (г Ф 1). [c.71] Эти циклы не будут выделены, так как на этой стадии все пары а 1 (г ф 1) считаются разорванными. [c.71] Будем пока предполагать, что имеется только одна вершина, удовлетворяющая условию (1 У,45), и одна вершина, удовлетворяющая условию (IV,46). [c.71] Рассмотрим вершины, входящие в Nu (дугу аф считаем разорванной). Прежде всего могут существовать пути, которые непосредственно связывают вершины п и п),. Пример такого положения показан на рис. 30. Здесь N к состоит из вершин 6, , 1, j, d rip, ak и существует путь, связывающий nie Пр — это путь djWp. [c.72] Случай, когда существует несколько вершин rai, удовлетворяющих (IV,45), и несколько вершип Пр, удовлетворяющих условию (IV,46), можно рассмотреть практически так же, однако не будем на этом останавливаться. Подобную процедуру надо проделывать всякий раз, если в каком-либо пути будет присутствовать обобщенная вершина. [c.73] Первый случай дуга a , b ) не входит ни в один из циклов в первоначальном графе (см. граф на рис. 18). Как мы видели, АРЦ преобразовал его в разомкнутый граф на рис. 24. При этом была разорвана дуга 15, 9), не входящая ни в один из циклов. Ясно, что в граф па рис. 24 не найдется ни одного пути, связывающего вершины 9 и /5., Здесь необходимо просто опять соединить вершины a и b , так как не нужно разрывать соединяющую их дугу для превращения замкнутого графа в разомкнутый. [c.73] получены два цикла 4, 5, 3, 4 ж 4, 6, 7, 2, 3, 4 и совокупность (3, 4) = 4, 5, 6, 7, 2, 3 . Заменяем ее одной вершиной В результате граф на рис. 33 превращается в граф на рис. 34. [c.74] Вернуться к основной статье