Метод перевiрки зв’язностi й циклiчностi фрагмента мережi на основi монотонних бульових функцiй

Аннотация

Розроблено метод перевірки зв'язності й циклічності фрагмента мережі. Цей метод використовує одновимірний масив для задання мережі, елементи якого відповідають ребрам мережі. Для задання пiдграфа використовується одновимірний масив з номерів ребер масиву мережі. Ефективність досягається розглядом тільки тих елементів, номери яких включенi до масиву пiдграфа, а також використанням бітових операцій И та ИЛИ над елементами масиву мережі та накопичувальною маскою. Проведено порівняння цього методу з методами пошуку в глибину та формування матриці досяжності за матрицею суміжності.