ScotlandYard

java.lang.Object

shortestPath.ScotlandYard

public class ScotlandYard extends Object

Kürzeste Wege im Scotland-Yard Spielplan mit A* und Dijkstra.

Since:: 30.06.2024

Constructor Summary

Constructors

Constructor

Description

ScotlandYard()
Method Summary

Modifier and Type

Method

Description

static undirectedGraph.UndirectedGraph<Integer>

getGraph()

Fabrikmethode zur Erzeugung eines gerichteten Graphens für den Scotland-Yard-Spielplan.

static void

main(String[] args)

Scotland-Yard Anwendung.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- ScotlandYard
  
  public ScotlandYard()
Method Details
- main
  
  public static void main(String[] args) throws FileNotFoundException
  
  Scotland-Yard Anwendung.
  
  Parameters:
  
  args - wird nicht verwendet.
  
  Throws:
  
  FileNotFoundException
- getGraph
  
  public static undirectedGraph.UndirectedGraph<Integer> getGraph() throws FileNotFoundException
  
  Fabrikmethode zur Erzeugung eines gerichteten Graphens für den Scotland-Yard-Spielplan.
  Liest die Verbindungsdaten von der Datei ScotlandYard_Kanten.txt. Für die Verbindungen werden folgende Gewichte angenommen: U-Bahn = 5, Taxi = 2 und Bus = 3. Falls Knotenverbindungen unterschiedliche Beförderungsmittel gestatten, wird das billigste Beförderungsmittel gewählt. Bei einer Vebindung von u nach v wird in den gerichteten Graph sowohl eine Kante von u nach v als auch von v nach u eingetragen.
  
  Returns:
  
  Gerichteter und Gewichteter Graph für Scotland-Yard.
  
  Throws:
  
  FileNotFoundException