Разработан метод проверки связности и цикличности фрагмента сети. Метод использует одномерный массив для задания сети, элементы которого соответствуют ребрам сети. Для задания подграфа используется одномерный массив из номеров ребер массива сети. Эффективность достигается рассмотрением в массиве сети только тех элементов, номера которых входят в массив подграфа, а также использованием битовых операций И и ИЛИ над элементами массива сети и накопительной маской. Проведено сравнение этого метода с методами поиска в глубину и формирования матрицы достижимости по матрице смежности.

  Повний текст PDF - 336.493 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"