瀏覽代碼

special case when no label was visited

Martin Thoma 11 年之前
父節點
當前提交
b2183da1a5
共有 2 個文件被更改,包括 12 次插入2 次删除
  1. 12 2
      documents/DYCOS/DYCOS-Algorithmus.tex
  2. 二進制
      documents/DYCOS/DYCOS.pdf

+ 12 - 2
documents/DYCOS/DYCOS-Algorithmus.tex

@@ -115,8 +115,18 @@ tatsächlich die Grapherweiterung:
                     \State \Call{InhaltlicherMehrfachsprung}{$v$, $l$}
                 \EndIf
             \EndFor
-            \State $label \gets \Call{max}{d}$
-            \State $v.\Call{SetLabel}{label}$
+
+            \If{$d$ ist leer}
+                \State $M_H \gets \Call{HäufigsteLabelImGraph}{}$
+                \ForAll{$label$ in $M_H$}
+                    \State $v.\Call{AddLabel}{label}$
+                \EndFor
+            \Else
+                \State $M_H \gets \Call{max}{d}$
+                \ForAll{$label$ in $M_H$}
+                    \State $v.\Call{AddLabel}{label}$
+                \EndFor
+            \EndIf
         \EndFor
         \State \Return Labels für $\N_t \setminus \T_t$
     \end{algorithmic}

二進制
documents/DYCOS/DYCOS.pdf