From 0b8eafb361a646ff4adf09ad4c61823721d8def3 Mon Sep 17 00:00:00 2001 From: Anton Johansson Date: Tue, 21 Oct 2008 16:05:39 +0200 Subject: [PATCH] =?utf8?q?Fixed=20Begr=C3=A4nsningar=20and=20describtion?= =?utf8?q?=20Road.java,=20and=20API?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- rapport/rapport.tex | 24 ++++++++++++++++++++++-- 1 file changed, 22 insertions(+), 2 deletions(-) diff --git a/rapport/rapport.tex b/rapport/rapport.tex index f1f7345..0a5ce4c 100644 --- a/rapport/rapport.tex +++ b/rapport/rapport.tex @@ -156,6 +156,12 @@ har kostat för algoritmer att ta sig till aktuell nod (\textbf{evalFuncVal}) som noderna kan sorteras efter i en prioritetskö. +\subsection{Road.java} +Klassen Road används som kanter i grafen. Den sparar undan information +om varje kant/väg i kartan. Detta görs i attributen för hastighet +\textbf{speed}, avstånd \textbf{distance} och tid det tar att färdas +hela vägens sträcka i maxhastighet \textbf{travelTime}. + \subsection{Oinformerade sökalgoritmer} Följande sökalgoritmer tar emot två parametrar, \textit{from} och \textit{to} som anger från vilken nod i grafen algoritmen ska börja @@ -229,8 +235,17 @@ nod man undersöker ligger från målnoden och 2a) hur långt man färdats totalt från startnoden eller 2b) hur lång tid det tagit att färdats från startnoden. +\subsection{API, dokumentation} +En API-dokumentation av implementationen finns på sidan:\\ +\verb!http://www.cs.umu.se/~dit06vzy/ai/lab2/doc/! + \section{Begränsningar} % Vilka problem och begränsningar har vår lösning +Implementationen av grafen (\textit{Graph.java}) är inte gjord med +generics. Detta innebär att det vissa datatyper, till exempel +(\textit{Road.java}), som vi använder för att spara vägar i grafen +måste explicit konverteras till rätt datatyp innan dess metoder kan +anropas. \section{Reflektioner} % Vad var krångligt, hur löste vi det. Allmänna synpunkter. @@ -598,13 +613,18 @@ Teg, Tegsbron, I20, Obs, Foa \verbatiminput{../src/GraphNode.java} \end{footnotesize} +\subsection{Road.java} +\begin{footnotesize} + \verbatiminput{../src/Road.java} +\end{footnotesize} + \subsection{GraphTest.java} \begin{footnotesize} \verbatiminput{../test/GraphTest.java} \end{footnotesize} -\subsection{MySearcherTest.java} +\subsection{MySearcherLatexTest.java} \begin{footnotesize} - \verbatiminput{../test/MySearcherTest.java} + \verbatiminput{../test/MySearcherLatexTest.java} \end{footnotesize} \end{document} -- 2.11.4.GIT