Grafo jungiųjų komponenčių skaičius programa


Informatikos kursinis darbas. Parašyti programą, surandančią grafo jungiųjų komponenčių skaičių. Užduoties analizė. Programos tekstas. Testiniai pavyzdžiai. Išvados. Literatūros sąrašas.


Iš pradžių jungiųjų komponenčių skaičius (JungiujuKSk) yra lygus nuliui. Pasiruošiamas masyvas (JungiosiosKomp), kurio elementai atitinka grafo viršūnes ir yra lygūs numeriui jungumo komponentės, kuriai atitinkama viršūnė priklauso.

Toliau kiekviename žingnyje surandame vieną jungumo komponentę. Surandame pirmą viršūnę, kuriai dar nerasta jungumo komponentė (PirmaBeJungK). Tada randamos visos iš jos pasiekiamos viršūnės. Visos jos priskiriamos naujai jungumo komponentei. Tai kartojame, kol nelieka viršūnių, nepriklausančių jokiai jungumo komponentei.

Grafo jungiųjų komponenčių skaičius programa. (2013 m. Vasario 27 d.). http://www.mokslobaze.lt/grafo-jungiuju-komponenciu-skaicius-programa.html Peržiūrėta 2016 m. Gruodžio 06 d. 16:15