Projekto tinklo diagrama, taip pat žinoma kaip pirmumo diagrama, yra rankų darbo arba programinės įrangos sukurta diagrama, parodanti ryšius laike ir žingsnių, reikalingų projektui užbaigti, priklausomybę. Diagrama paaiškina, kurie žingsniai gali būti prieš kitus, kurie žingsniai turi sekti kitus, o kurie gali vykti vienu metu, taip pat kiti projekto apribojimai. Tai taip pat rodo, kada atlikimo laikas leidžia pradėti vieną užduotį prieš baigiant kitą, taip pat kada reikia delsos po žingsnio užbaigimo, kad būtų galima pradėti kitą veiksmą. Projekto tinklo diagrama yra naudinga skaičiuojant pradžios ir pabaigos datas, paskirstant išteklius ir personalą bei analizuojant planavimo pasirinkimus.
Yra įvairių būdų, kaip sukurti projekto tinklo diagramos grafinį vaizdą. Įprasta naudoti progresavimą iš kairės į dešinę, kad būtų rodomi pokyčiai nuo ankstesnio laiko kairėje iki vėlesnio laiko dešinėje. Taip pat įprasta rengti projekto tinklo schemą rengiant veiklos diagramą, maždaug chronologine tvarka, su žodiniais užrašais apie priklausomybes.
Vienas iš grafinių vaizdų tipų yra pirmumo diagramų sudarymo metodas (PDM), dar žinomas kaip veiklos mazge metodas (AON). Šis metodas naudoja stačiakampį kiekvienai veiklai pavaizduoti, o rodyklėmis – ryšiams. Kai vienu metu vyksta keli pirmtakai arba keli įpėdiniai arba kelios plėtros linijos, tai parodyta diagramoje. PDM taip pat rodo priklausomybes nuo pabaigos iki pradžios (FS), kai viena veikla turi būti baigta prieš prasidedant kitai; Priklausomybės nuo pradžios iki pradžios (SS), kai viena veikla gali prasidėti tik prasidėjus kitai veiklai; Priklausomybės nuo pradžios iki pabaigos (SF), kai vienos veiklos negalima užbaigti prieš pradedant kitą veiklą; ir priklausomybės nuo „Fish to Finish“ (FF), kai vienos veiklos negalima užbaigti prieš baigiant kitą veiklą.
Naudojant projekto tinklo diagramą, galima apskaičiuoti ES (ankstyva pradžia), EF (ankstyva pabaiga), LS (vėlyva pradžia) ir LF (vėlyva baigimo data) ir kritinį kelią. ES yra anksčiausias nebaigto projekto ar projekto dalies pradžios laikas, o EF yra anksčiausia data, kada gali būti baigtas nebaigtas projektas ar projekto dalis. LS yra vėliausia data, kurią projektas arba projekto etapas gali prasidėti nedelsdamas iki kokio nors svarbaus etapo, paprastai pabaigos datos, o LF yra vėliausia data, kurią projektas arba projekto etapas gali baigti nesukeliant delsimo. kokį nors svarbų etapą, kito žingsnio pradžią arba pabaigos datą. Kritinis kelias yra veiklos seka, pagal kurią nustatoma anksčiausia projekto pabaigos data.