СПОСОБ ПРОВЕРКИ ГРАФА НА СВЯЗНОСТЬ

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