summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-16 00:24:13 +0200
committerPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-16 00:24:13 +0200
commit74caaa5db2c5a7e788c28f877b734aa851efc142 (patch)
tree4f584a52b48b8070455f0e6ce43e75f69a4c4a97
parenta9884f0df10059962c6e9de8e87de94cfe7388ea (diff)
Nosep in lists.
-rw-r--r--graph/graph.tex4
1 files changed, 2 insertions, 2 deletions
diff --git a/graph/graph.tex b/graph/graph.tex
index b527752..6b29b3c 100644
--- a/graph/graph.tex
+++ b/graph/graph.tex
@@ -27,7 +27,7 @@ Erkennt negative Zyklen.
\subsubsection{\textsc{Floyd-Warshall}-Algorithmus}
\lstinputlisting{graph/floydWarshall.cpp}
-\begin{itemize}
+\begin{itemize}[nosep]
\item Nur negative Werte sollten die Nullen überschreiben.
\item Von parallelen Kanten sollte nur die günstigste gespeichert werden.
\item \lstinline{i} liegt genau dann auf einem negativen Kreis, wenn \lstinline{dist[i][i] < 0} ist.
@@ -42,7 +42,7 @@ Erkennt negative Zyklen.
\lstinputlisting{graph/articulationPoints.cpp}
\subsection{Eulertouren}
-\begin{itemize}
+\begin{itemize}[nosep]
\item Zyklus existiert, wenn jeder Knoten geraden Grad hat (ungerichtet), bzw. bei jedem Knoten Ein- und Ausgangsgrad übereinstimmen (gerichtet).
\item Pfad existiert, wenn alle bis auf (maximal) zwei Knoten geraden Grad haben (ungerichtet), bzw. bei allen Knoten bis auf zwei Ein- und Ausgangsgrad übereinstimmen, wobei einer eine Ausgangskante mehr hat (Startknoten) und einer eine Eingangskante mehr hat (Endknoten).
\item \textbf{Je nach Aufgabenstellung überprüfen, wie isolierte Punkte interpretiert werden sollen.}