src/MySearcher.java

   1 import java.io.File;
   2 import java.io.IOException;
   3 import java.util.Iterator;
   4 import java.util.List;
   5 import org.jdom.*;
   6 /**
   7  * Beskrivning av klassen.
   8  */
   9 public class MySearcher extends MapSearcher {
  10    /**
  11     * Skapar en ny MySearcher-instans.
  12     */
  13    public MySearcher () {
  14       super ();
  15    }
  16
  17    /**
  18     * Specificerar kartan.
  19     *
  20     * @param map Den XML-fil som representerar kartan.
  21     */
  22    public void setMap(File map) {
  23        Document doc;
  24        List<Element> cityElements;
  25        try {
  26           doc = loadXmlMap(map);
  27           System.out.println(doc.getRootElement().toString());
  28           cityElements = doc.getRootElement().getChildren();
  29           for (Iterator<Element> i = cityElements.iterator(); i.hasNext();) {
  30              Element cityElement = i.next();
  31              // Prints names of cities
  32              System.out.println(cityElement.getAttributeValue("id"));
  33
  34              // Roads
  35              List<Element> roadElements = cityElement.getChildren();
  36              for (Iterator<Element> ii = roadElements.iterator(); ii.hasNext();) {
  37                 Element roadElement = ii.next();
  38                 System.out.println("    road to -> " + roadElement.getAttributeValue("to"));
  39              }
  40           }
  41        }
  42        catch (IOException e) {
  43           System.err.println ("Could not read/find file.");
  44           e.printStackTrace();
  45           System.err.println(e.getMessage());
  46        }
  47        catch (JDOMException e) {
  48           System.err.println ("File is not in valid XML format?");
  49        }
  50    }
  51
  52    /**
  53     * Utför sökning med Greedy Search.
  54     *
  55     * @param from Den plats sökningen börjar från.
  56     * @param to Den plats sökningen avslutas på.
  57     */
  58    public String greedySearch (String from, String to) {
  59       /*
  60        * implementation av greedySearch.
  61        */
  62       return "";
  63    }
  64
  65    /**
  66     * Utför sökning med A*.
  67     *
  68     * @param from Den plats sökningen börjar från.
  69     * @param to Den plats sökningen avslutas på.
  70     * @param fastest Om <code>true</code>, hitta snabbaste vägen,
  71     * annars den kortaste.
  72     */
  73    public String aStar (String from, String to, boolean fastest) {
  74       /*
  75        * implementation av aStar.
  76        */
  77       return "";
  78    }
  79
  80    /**
  81     * Utför bredden-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 breadthFirst (String from, String to) {
  87       /*
  88        * implementation av breadthFirst.
  89        */
  90       return "";
  91    }
  92
  93    /**
  94     * Utför djupet-förstsökning.
  95     *
  96     * @param from Den plats sökningen börjar från.
  97     * @param to Den plats sökningen avslutas på.
  98     */
  99    public String depthFirst (String from, String to) {
 100       /*
 101        * implementation av depthFirst.
 102        */
 103       return "";
 104    }
 105 }