Б) Таблица построенной топологической схемы

№ п/п	Н. событие	К.событие
1	1	18
2	1	10
3	1	13
4	10	5
5	1	9
6	18	5
7	13	9
8	13	5
9	5	19
10	13	19
11	5	7
12	9	12
13	13	12
14	9	3
15	5	21
16	12	3
17	12	15
18	19	21
19	13	15
20	19	15
21	3	23
22	7	23
23	15	23
24	19	23
25	21	23
26	23	24

4. Построение сети правильного вида

А) Описание алгоритма

Алгоритм «Нумерация событий работ».

Шаг 1.

Формируем матрицу топологической схемы G=G(X,Y,H(X,Y))T=T[X,Y].

Шаг 2.

Заполняем базисную матрицу расчетов, дополняя матрицу топологической схемы четырьмя нулевыми столбцами вычислений пометок, номеров начальных и конечных событий T=T[X,Y] T^o=T^o[X,Y,0^p,0^q,0ⁱ,0^j]

Шаг 3.

Устанавливаем начальное состояние счетчика номеров рангов в 1 (S:=1).

Шаг 4.

Рассматриваем пометки (P_xy) для тех работ , начальные события которых не находят себя в списке конечных событий, т.е. являются начальными усеченной матрицы работ (P_xy:=S).

Шаг 5.

Определяем ранги помеченных работ (q_xy) при условии, что имеет место несовпадение конечного события с событиями из списка конечных событий непомеченных работ q_xy:=P_xy; P_xy:=0, где - список конечных событий непомеченных работ.

Шаг 6.

Формируем усеченную базисную матрицу T^o=T^o[X,Y,0^p,0^q,0ⁱ,0^j] и упорядоченную по возрастанию ранга матрицу работ: T^pq=T^pq[X,Y,0^p,0^q,0ⁱ,0^j], последовательно перенося в нее работы с установленными рангами.

Шаг 7.

Если не всем работам установлен ранг, то увеличиваем счетчик номеров на единицу (S:=S+1) и переходим к шагу 4.

Шаг 8.

Присваиваем для первой работы матрицы T^pq значения номеров начального и конечного событий (i₁:=1, j₁:=2), счетчика номеров событий (z:=3) и номера очередной работы (l:=2).

Шаг 9.

Если начальное событие (x_l) встречалось ране в списке начальных событий (x_l,k<l), то устанавливаем номер начальному событию l-й работы в соответствии с назначением начального номера для k-й работы (i_l:=i_k) и переходим к шагу 12.

Шаг 10.

Если начальное событие (x_l) встречалось ране в списке начальных событий (y_k,k<l), то присваиваем номер начальному событию l-й работы в соответствии с назначением конечного номера для k-й работы (i_l:=j_k) и переходим к шагу 12.

Шаг 11.

Присваиваем начальному событию рассматриваемой работы (i_l) номер начального события, равный счетчику номеров (i_l:=z) и увеличиваем счетчик номеров на единицу (z:=z+1).

Шаг 12.

Если конечное событие (y_l) встречалось ранее в списке конечных событий ((y_k,k<l), то присваиваем номер конечному событию l-й работы в соответствии с номером конечного события k-й работы (j_l:=j_k) и переходим к шагу 14.

Шаг 13.

Устанавливаем номер конечного события рассматриваемой работы (j_l) в соответствии со счетчиком номеров (j_l:=z) и увеличиваем последний на единицу (z:=z+1).

Шаг 14.

Если не все работы пронумерованы в правильном порядке, то переходим к следующей работе из матрицы работ (T= T^pq), т.е. l:=l+1, и возвращаемся к шагу 9.

Шаг 15.

Выполняем поиск количественных характеристик по значениям первоначальных номеров (X,Y) для каждой из работ и записываем их в соответствующие позиции матрицы сетевого графа G=G(X,Y,H(X,Y))G=G(I,J,H(I,J)).

Шаг 16.

Конец вычислений по алгоритму