Aufgaben

Aufgabe 1:

Entwickeln Sie eine Methode, die in einem Knoten-Kanten-Netzwerk alle Peripherieknoten sucht! Welches Kriterium kann zur Suche nach Peripherieknoten verwendet werden?

Aufgabe 2:

Entwickeln Sie eine Methode, mit der Sie aus einem Knoten-Kanten-Netzwerk ein vollständiges Teilnetz selektieren, das innerhalb eines gegebenen Polygons (Typ GPolygon) liegt. Gehen Sie davon aus, dass:

  • Punkte (Typ GPoint) als Knotenobjekte und
  • Linien (Typ GLineString) als Kantenobjekte 

im Netzwerk vorhanden sind.