src/MySearcher.java

   1 import java.io.File;
   2 import java.io.IOException;
   3 import org.jdom.Document;
   4 import org.jdom.JDOMException;
   5
   6 /**
   7  * Beskrivning av klassen.
   8  */
   9 public class MySearcher extends MapSearcher
  10 {
  11     /**
  12      * Skapar en ny MySearcher-instans.
  13      */
  14     public MySearcher ()
  15     {
  16         super ();
  17     }
  18
  19     /**
  20      * Specificerar kartan.
  21      *
  22      * @param map Den XML-fil som representerar kartan.
  23      */
  24     public void setMap (File map)
  25     {
  26         /*
  27          * DOM-dokumentinläsning? Typ:
  28          * Document doc = null;
  29          * try {
  30          *     doc = loadXmlMap (map);
  31          * } catch (IOException e) {
  32          *     System.err.println ("Could not read/find file.");
  33          * } catch (JDOMException e) {
  34          *     System.err.println ("File is not in valid XML format?");
  35          * }
  36          */
  37     }
  38
  39     /**
  40      * Utför sökning med Greedy Search.
  41      *
  42      * @param from Den plats sökningen börjar från.
  43      * @param to Den plats sökningen avslutas på.
  44      */
  45     public String greedySearch (String from, String to)
  46     {
  47         /*
  48          * implementation av greedySearch.
  49          */
  50     }
  51
  52     /**
  53      * Utför sökning med A*.
  54      *
  55      * @param from Den plats sökningen börjar från.
  56      * @param to Den plats sökningen avslutas på.
  57      * @param fastest Om <code>true</code>, hitta snabbaste vägen,
  58      * annars den kortaste.
  59      */
  60     public String aStar (String from, String to, boolean fastest)
  61     {
  62         /*
  63          * implementation av aStar.
  64          */
  65     }
  66
  67     /**
  68      * Utför bredden-förstsökning.
  69      *
  70      * @param from Den plats sökningen börjar från.
  71      * @param to Den plats sökningen avslutas på.
  72      */
  73     public String breadthFirst (String from, String to)
  74     {
  75         /*
  76          * implementation av breadthFirst.
  77          */
  78     }
  79
  80     /**
  81      * Utför djupet-förstsökning.
  82      *
  83      * @param from Den plats sökningen börjar från.
  84      * @param to Den plats sökningen avslutas på.
  85      */
  86     public String depthFirst (String from, String to)
  87     {
  88         /*
  89          * implementation av depthFirst.
  90          */
  91     }
  92 }