Graph

Schnittstellenbeschreibung

• Datei:Graph.pdf
• Datei:GraphNode.pdf

Verwendung von Graphs

Beispiel: Alle Nachbarn zählen

  public int zaehleNachbarn(GraphWithViewer pGraph, GraphNode pNode){
    int ergebnis = 0;
    List neighbours = graph.getNeighbours(pNode);
 
    neighbours.toFirst();
    while(neighbours.hasAccess()){
       ergebnis++;
       neighbours.next();
    }
    return ergebnis;
  } 

Beispiel: Wer hat die meisten Nachbarn

public String meisteNachbarn(GraphWithViewer Ggraph)

{

List hilfe=new List();

hilfe.concat(Ggraph.getNodes());

hilfe.toFirst();

GraphNode aktNode =null;

int max=-1;

while(hilfe.hasAccess())

{ GraphNode aktuell=(GraphNode)hilfe.getObject();

int akt=this.kantenzahl(Ggraph, aktuell);

if(akt>max)

{ max=akt;

aktNode=(GraphNode)hilfe.getObject();

} else{

hilfe.next();

}

} System.out.println(max);

return aktNode.getName();

}