|
90 > Task множество вершин графа, представляющих множество задач плана программного проекта > S разметка множества вершин Task, определяющая шаги программного проекта и частичный порядок их выполнения > Res множество вершин графа, представляющих те ресурсы, использование которых планируется в моделируемом проекте. > R1 множество дуг графа, представляющих передачи продуктов между задачами плана проекта > R2 множество дуг, представляющих назначение ресурсов для выполнения шагов проекта. В работе [56] аналогичный граф с двумя типами вершин называется многослойным (layered). Приведенное ниже определение графа G представляет собой набор правил, устанавливающих взаимно-однозначное соответствие между элементами графа G и атрибутами реляционной модели (см. раздел 3.1). Такое определение позволяет, с одной стороны, использовать граф G для специфицирования полной модели плана программного проекта, а с другой — однозначно определять любые фрагменты модели плана при визуализации. 3.3.1 ВЕРШИНЫ ГРАФА, ПРЕДСТАВЛЯЮЩИЕ ЗАДАЧИ Task множество вершин графа, представляющих множество задач плана программного проекта, Task = {task-name,, ... , task-namek}, Vi = l,k (task-name, G Task-names), и при этом 3 task-name Task <-> 3 task-name (Tasks (task-name, _,_)) Вершина графа task-name существует тогда и только тогда, когда в реляционной модели плана проекта определена задача с именем task-name. 3.3.2 РАЗМЕТКА ВЕРШИН ГРАФА S разметка множества вершин Task, определяющая шаги программного проекта и частичный порядок их выполнения. Каждой вершине соответствует непустое множество меток, где меткой является либо 0, либо |
70 отражающими передачу между задачами производимых ими продуктов. Кроме этого, модель отражает назначение ресурсов (людей, средств и методов) для выполнения шагов проекта. Вершины-ресурсы связаны дугами с теми вершинами-задачами, для выполнения которых они назначены, при этом указаны шаги, на которых выполняются задачи (поскольку одна и та же задача может выполняться многократно). Разметка множества вершин-задач графа задает частичный порядок выполнения шагов проекта, определяемый запланированным временным графиком. В качестве структурной модели плана проекта будем использовать связный размеченный ориентированный граф G = В работе [91] аналогичный граф с двумя типами вершин называется многослойным (layered). Приведенное ниже определение графа G представляет собой набор правил, устанавливающих взаимно-однозначное соответствие между элементами графа G и атрибутами реляционной модели (см. раздел 2.3]). Такое определение позволяет, с одной стороны, использовать граф G для специфицирования полной модели плана программного проекта, а с другой — однозначно определять любые фрагменты модели плана при визуализации (см. раздел 2.7). 2.5.1. Вершины статического графа, представляющие задачи Task множество вершин графа, представляющих множество задач плана программного проекта, Task = {task-name(, ..., task-nameu}, Vi = 1 ,k (task-name; e Task-names), и при этом 3 task-name e Task <-> 3 task-name (Tasks (task-name, _,_) ) Комментарий. Вершина графа task-name существует тогда и только тогда (т. и тт.), когда в реляционной модели плана проекта определена задача с именем task-name. 2.5.2. Разметка вершин статического графа S разметка множества вершин Task, определяющая шаги программного проекта и частичный порядок их выполнения. Каждой вершине соответствует непустое множество меток, где меткой является либо 0, либо пара натуральных |