Paieška grafuose


Grafų vaizdavimas kompiuteryje. Grafu vaizdavimas kompiuteryje matricos.

Informatikos referatas. Darbo tikslas. Išbandyti grafų vaizdavimo kompiuteryje būdus bei paieškos gilyn ir platyn algoritmus. Darbo užduotis. Pasirinkite 5–7 viršūnių orientuotą arba neorientuotą grafą, nubraižydami jį ant popieriaus lapo. Nubraižytąjį grafą pavaizduokite vienu iš kompiuterinių grafų vaizdavimo būdų (pvz. Gretutinumo matricos pavidalų). Pasirinkite bet kurį kitą, negu “2” užduotyje naudotas, grafo vaizdavimo būdą, ir parašykite programa, pervedančią grafą iš “2” užduotyje pasirinkto vaizdavimo būdo į “3” užduotyje pasirinktą būdą(pvz. į gretinumo sąrašą); patikrinkite programos teisingumą. Sukurkite programą, kuri “2” ar “3” užduotyje pasirinktu būdu pavaizduotame grafe paieškos gilyn arba platyn metodu tikrintų, ar egzistuoja kelias tarp pasirinktos viršūnės v0 ir kitos pasirinktos viršūnės vg; patikrinkite programos teisingumą.


Pasirinkite 5–7 vir

Paieška grafuose. (2011 m. Rugsėjo 06 d.). http://www.mokslobaze.lt/paieska-grafuose.html Peržiūrėta 2016 m. Gruodžio 09 d. 19:28