käsite
suunnattu asyklinen graafi
kutsutaan asykliseksi suunnatuksi graafiseksi asykliseksi graafiksi (suunnattu asyklinen graafi), johon viitataan nimellä DAG KUVA. Olettaen, että projektin tai ohjelman rakennussuunnitelmat kartalle osoittava tietovuokaavio, karttaa ei sallita silmukassa, jos silmukka esiintyy, kuvailee edellytyksenä jonkin toiminnan sellaisenaan, on selvästi absurdi, hanke tulee ei käyttäytymistä.
Topologinen lajittelu
on eräänlainen topologinen lajittelu, joka linearisoi KUVION 3 tärkeiden välineiden epälineaarisen rakenteen. Tietyssä suunnatussa graafissa G, jos kärkijono Vi1, Vi2, Vi3, ...., Vin ,. Seuraavat ehdot: Jos suunnattu graafi G pisteestä Vi, Vj kulkee yhden polun kärkeen, sekvenssin kärjen tulee olla ennen kärkeä Vj Vi, niin tätä sekvenssiä kutsutaan topologiasekvenssiksi. Etsitään prosessia, johon viitataan kuviossa 3 topologian topologinen lajittelusekvenssi.
topologinen lajittelumenetelmä on seuraava:
(1) penetraation valitseminen kuvasta on O kärkeä ja lähtöjä;
(2) KUV. Kaikkien kärjen poistaminen ja kärki kaaren kaaren loppuun.
Näitä kahta vaihetta toistetaan, kunnes kaikki kärjet on tulostettu, lähtösekvenssi on kuvion 1 ei-syklisen topologian sekvenssi.
jos hihnan oikea kärki edustaa piirtotapahtumaa, jossa näkyy aktiviteetit sisältävä puoli, reunapainot edustavat toiminnan kustannuksia, niitä kutsutaan tämän kaistan oikeanpuoleiseksi puolelle kuvion 2 aktiiviselle verkolle. (toiminta reunaverkossa), jota kutsutaan AOE-verkoksi. AOE-verkko on suunnattu asyklinen graafi. AOE-verkostoa käytetään kuvaamaan menetelmää monimutkaistaa useat suunnitelmat ja projektit, jotka koostuvat monialaisista toiminnoista, kuten AOE-projektin verkosto.
Tapauksessa, jota edustaa suunnittelupuoli, tämän toiminnon oikea puoli edustaa aikaa, joka tarvitaan suorituksiin pisteet edustavat toiminnan alkua, joka tunnetaan lähdepisteenä 1 piste (tai aloituspiste), edustaa koko aloitusta ja 2 vertex, jota kutsutaan nieluksi (tai lopuksi), joka osoittaa koko projektin päättymisen. AOE-verkosto, jossa projektin arvioitu kesto on lyhin (kuinka paljon aikaa tarvitaan vähintään hankkeen loppuun saattamiseen) ja mitkä toiminnot ovat avainasemassa vaikuttamaan projektin etenemiseen.
Useita termejä
Polun pituus: kunkin polun toiminnan (eli polun ja omistusoikeuden) keston summa. Minimi aika
projektin loppuun saattamiseksi: projektin aloituspisteestä (lähde) päättymispisteeseen (nielu) lyhintä polkua kutsutaan pisimmäksi ajaksi projektin valmistumiseen.
kriittinen polku: pisimmän polun polun pituutta kutsutaan kriittiseksi poluksi.
Luonto
(1) vasta tietyn tapahtuman jälkeen pisteet edustavat, valmistautuakseen edustamaan aloituspuolta alkupisteestä.
(2) vain siinä tapauksessa, että jokainen sisääntulokohtaa edustava puoli on päättynyt, kun huippua edustava tapahtuma tapahtuu.
kriittinen polku (kriittinen polku): AOE verkossa lähteestä nieluun (päätepiste) pisin polku. Toiminta kriittisen toiminnan kriittisellä polulla.