1.1 Последовательный алгоритм разбиения

Последовательный алгоритм разбиения имеет ограниченное число шагов, которое не превышает числа элементов в схеме (n), а значит, обладает высоким быстродействием, но точность результатов невелика.

Для реализации этого алгоритма необходимо по матрице смежности выбрать модуль, имеющий наибольшее число соединений с остальными. Полученная группа модулей, состоящая из выбранного модуля и соединенного с ним, помещается в первый блок (с числом вершин n1). Сравнивается число вершин в первом блоке с максимальным числом вершин в подграфе (N):если n1 = N, то формирование блока закончено; если n1 <N, то к выделенной группе добавляется модуль, имеющий максимальное число соединений с модулями этой группы, этот процесс продолжается до тех пор пока не выполнится условие n1 = N; если n1 > N, то из выделенной группы убирается модуль, имеющий наименьшее число связей с оставшимися. Для модулей, не вошедших в этот блок, процесс повторяется до распределения всех элементов по блокам.