концепция
насочена ациклична графа
се наричат ациклична насочена графа насочена ациклична графа (насочена ациклична графа), посочена като DAG ФИГ. Ако приемем, че диаграмата на потока от данни, показваща строителните планове на проект или програма към картата, картата не е разрешена в цикъла, ако цикълът възникне, описва дейност сама по себе си като предпоставка, е очевидно абсурдно, проектът ще не поведение.
Топологично сортиране
е вид топологично сортиране, линеаризиращо нелинейната структура на важните средства за ФИГ. В даден насочен граф G, ако последователността от върхове Vi1, Vi2, Vi3, ...., Vin ,. Следните условия: Ако насоченият граф G от върха Vi, Vj един път до върха, върхът в последователността трябва да е преди върха Vj Vi, тогава тази последователност се нарича топологична последователност. Търсене на процес, посочен в последователност за топологично сортиране на топология на FIG.
методът за топологично сортиране е както следва:
(1) избиране на проникване от фигурата е O върхове и изходи;
(2) от ФИГ. Изтриване на целия връх и върха до края на дъгата.
Тези две стъпки се повтарят, докато се изведат всички върхове, като изходната последователност е последователността на нецикличната топология от ФИГ.
ако десният връх на пояса представлява събитието за теглене, показвайки страната с дейностите там, теглата на ръба представляват цената на дейността, там са известни като дясната страна на тази лента към активната мрежа от ФИГ. (активност в периферна мрежа), наричана AOE мрежа. AOE мрежата е насочен ацикличен граф. AOE мрежата се използва за описание на метода, който е усложнен от редица планове и проекти, състоящи се от междусекторни дейности, като проектна AOE мрежа.
В събитието, представено от инженерната страна, дясната страна на тази дейност представлява времето, необходимо за завършване на върховете, представляващи началото на дейност, известна като точка на изходния връх 1 (или начална точка), представлява цялото начало и 2 връх, наречен мивка (или край), указващ края на целия проект. AOE мрежа с най-кратката очаквана продължителност на проекта (колко време е необходимо поне за завършване на проекта) и кои дейности са ключови за повлияване на напредъка на проекта.
Няколко термина
Дължина на пътя: Сумата от продължителността на всяка дейност (т.е. собственост върху пътя и) по пътя. Минимално време
за завършване на проекта: от началната точка на проекта (източник) до точката на завършване (мивка) най-краткият път се нарича най-дългото време за завършване на проекта.
критичен път: дължината на най-дългия път се нарича критичен път.
Природа
(1) върховете се представят само след като настъпи определено събитие, за да се подготвите да представите началната страна от началния връх.
(2) само в случай, че всяка страна, представляваща входна точка, е приключила, когато се проведе събитието, представляващо върха.
критичен път (критичен път): AOE в мрежата от източника до приемника (краен връх) най-дългия път. Дейности по критичния път за критични дейности.