Graaf: tipud ja kaared

Mida programm teeb

Graaf koosneb tippudest ja kaartest. Programmis tehakse tipp-klassid (nimi ja naabrid) ja graaf-klass (tippude loend). Täisgraafis on iga tipp ühendatud igaühega (n tipuga n(n-1)/2 kaart), ringis ainult järgmise ja eelmisega, tähes keskmise tipuga. Leht ehitab graafi tipp-tipu haaval, joonistab ringile ja näitab naabrusloendit ja iga tipu kraadi. Algselt PHP klasside näide.