From c97d2d14c071d19f9310839b6f9b2d2bdebf363b Mon Sep 17 00:00:00 2001 From: MZuenni Date: Tue, 28 Feb 2023 17:27:39 +0100 Subject: simplified tree isomorphism --- graph/graph.tex | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) (limited to 'graph/graph.tex') diff --git a/graph/graph.tex b/graph/graph.tex index 47f1d75..ab8d157 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -39,10 +39,11 @@ \begin{algorithm}{Baum-Isomorphie} \begin{methods} - \method{getTreeLabel}{berechnet kanonischen Namen für einen Baum}{\abs{V}} + \method{treeLabel}{berechnet kanonischen Namen für einen Baum}{\abs{V}\*\log(\abs{V})} \end{methods} \sourcecode{graph/treeIsomorphism.cpp} \end{algorithm} +\clearpage \subsection{Kürzeste Wege} -- cgit v1.2.3