Graf analysator v.:7.00 (70KB)
Megjelenés: 2003.08.01.
Letöltések: 268

A Gráf Analizátor program a Budapesti M?szaki Egyetem
C programozás nagy házi feladat kiírásra készült.
A feladat egy olyan program írása volt, ami dinamikus memóriakezeléssel megvalósított gráf elemzést végez a bemenetként kapott gráfon. Ezen belül eldönti a gráfról, hogy összefügg?-e, megadja egy feszít?fáját (erdejét), irányított gráf esetén maximális folyamot és kritikus utat keres.
A program a megvalósításban nem különbözteti meg az irányított és irányítatlan gráfokat, az irányítatlan éleket ugyanis úgy kezeli, hogy mindkét végpontból húz egy-egy élt a másikba.
A program els? lépésben BFS módszerrel megkeresi a gráf feszít?fáját(erdejét), majd hálózati folyamanalizálást végez, majd PERT módszerrel elvégzi a kritikus út megkeresését.
A program Angol nyelv?, így az összes kiírt üzenet is angol nyelv?.