diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2023-02-28 17:27:39 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2023-02-28 17:27:39 +0100 |
| commit | c97d2d14c071d19f9310839b6f9b2d2bdebf363b (patch) | |
| tree | 7172b1255cb58cefbf857b4be9bd552535929911 /graph/graph.tex | |
| parent | 20f815136be8fea32f80a797f56a1ab2de2b61a5 (diff) | |
simplified tree isomorphism
Diffstat (limited to 'graph/graph.tex')
| -rw-r--r-- | graph/graph.tex | 3 |
1 files changed, 2 insertions, 1 deletions
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} |