Upload
opal
View
47
Download
8
Embed Size (px)
DESCRIPTION
Graafi käitlemine ehk sebimine. Graafi (või puu või kahendpuu) toimetamine või redigeerimine on-line re ž iimis: tippude lisamine, eemaldamine, ümberpaigutamine joonisel; kaarte lisamine, eemaldamine; tippude ja kaarte märgendite muutmine. - PowerPoint PPT Presentation
Citation preview
Graafi (või puu või kahendpuu) toimetamine või redigeerimine on-line režiimis:
• tippude lisamine, eemaldamine, ümberpaigutamine joonisel;• kaarte lisamine, eemaldamine;• tippude ja kaarte märgendite muutmine.
Sebitav graaf paikneb tekstifailis tabelkujul, selle kuva (joonis) aga ekraanil.Sebitakse ekraanil, joonisel tehtud muudatused kajastuvad kohe graafi tabelkuju failis.
Sebimisvõimalusi pakuvad programmid (Java käivitatavad moodulid) SebiGraafi.jar SebiPuud.jarSebiKPuud.jar
Neid saab käivitada topeltklõpsuga (sel puhul argumentideta) või käsurealt (argumentidega või ilma), vt järgmine slaid.
SebiGraafi.jar – graafi (ka puude) käitlemine; ekraanil tippudes tipunumbrid.SebiPuud.jar – graafi käitlemine eeldusel, et graaf on puustruktuur juurega tipus nr 1;ekraanil tippudes tipumärgendid; ekraanile toomisel puu planeeritakse.SebiKPuud.jar - graafi käitlemine eeldusel, et graaf on kahendpuu juurega tipus nr 1;ekraanil tippudes tipumärgendid; ekraanile toomisel kahendpuu planeeritakse; vasak/parem-alluvussuhte määrab tipu x-koordinaat (tema ülemuse x-koord. suhtes).
Graafi käitlemine ehk sebimine
Moodul Argumentideta Argumentidega
SebiGraafi.jar Sebimisele võetakse graafid, mille failinimed on loetletud failis nimekiriGraafid.txt, viimase puudumisel aga graaf failinimega graaf.txt.
(Failide nimekiri on tekstifail, mille igas reas on parajasti ühe faili nimi.)
java –jar SebiGraafi.jar f
Sebimisele võetakse graaf failinimega f.
java –jar SebiGraafi.jar @g
Sebimisele võetakse graafid nimekirjast g,
java –jar SebiGraafi.jar –juhu n a f
Sebimisele võetakse failisse f loodud juhugraaf (kuni n tippu astmega <= a),
SebiPuud.jar Sebimisele võetakse puud, mille failinimed on loetletud failis nimekiriPuud.txt, viimase puudumisel aga graaf failinimega puu.txt
Põhimõttelt sama, mis eelmine. Sebimisele võetav puu planeeritakse joonisel. Juhupuu luuakse täpselt n-tipulisena.
SebiKPuud.jar Sebimisele võetakse kahend- puud, mille failinimed on loetletud failis nimekiriKPuud.txt, viimase puudumisel aga graaf failinimega kpuu.txt
Põhimõttelt sama, mis eelmine. Juhu-kahendpuu loomisel ei näidata tipu astmepiiri:
java –jar SebiKPuud.jar –juhu n f
Märkus. Kui failinimi on antud, kuid faili ei leita, siis tehakse kahetipuline graaf (sellesse faili), mis siis ka sebimisele võetakse.