Использование сетевых графиков при планировании проекта

Не должно быть замкнутых циклов (контуров), т.е. путей, соединяющих некоторые события с ними же самими.

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

Для упорядочения вершин можно воспользоваться графическим способом (методом вычеркивания дуг):

1. Исходную вершину (в которую не входит ни одна дуга) отнесем к рангу 0 и присвоим ей номер 1.
2. Вычеркнем все дуги, выходящие из вершины 1. События, оказавшиеся без входящих дуг, отнесем к первому рангу и присвоим им в произвольном порядке номера 2, 3, ...
3. Вычеркнем все дуги, выходящие из вершин предыдущего ранга; отнесем вершины, оказавшиеся без входящих дуг, к следующему рангу и последовательно пронумеруем их. Этот шаг повторяем до тех пор, пока все вершины не будут пронумерованы. В результате события одного и того же ранга между собой не соединены работами, а события старших рангов имеют больший номер. Порядок нумерации событий одного и того же ранга может быть произвольным.

В случае необходимости упорядочения сетей большой размерности удобно пользоваться аналитическим методом — алгоритмом Форда.