Тю, епт. Жене показал, она сразу сказала: Так это же PERT диаграмма. рассчет времени для проекта по задачам. это менеджерская штука. Только граф этот недоделан. Лол. А я и не подумал, я сразу на низком уровне смотрел.
Значит, все просто:
Каждая стрелочка - это атомарный процесс (задача). В таблице перечислены все процессы. У каждого процесса есть время выполнения, оно во второй колонке. Еще, у каждого процесса есть prerequisites. Пререквизиты - это те процессы, без которых текущий процесс не может начаться. Жена их почему-то predecessor'ами кличет
Так, теперь смотрим на граф.
Начинается проект с первого стейта, это кружочек с единичкой и ноликами. Нолики в правом нижнем углу значат количество времени, что было потрачено в этом потоке работы (каждая параллельная линия - это независимый поток работы). После того, как первая задача выполнена, мы начинаем задачу B, что занимает 6 времени. Во втором стейте мы отобразили, что у нас потрачено шесть времени. Дальше делаем задачу S за десять времени, которая требует по таблице задачу B выполненной. Ну и так далее до конца этой ветки... А параллельно, мы делаем другие потоки по тому же принципу.
Только автор сего чуда еще не просчитал обратные данные, в каждом кружочке должна быть циферка в левом нижнем углу, которая потом помогает находить критические пути всякие и прочую лабуду. Это обычная задача по системному анализу и software engineering, которые я недавно вспоминал уже на форуме. хе-хе.