diff options
Diffstat (limited to 'macros/latex/contrib/algorithm2e/doc/algorithm2e_exAlgoDisjdecomp.tex')
-rw-r--r-- | macros/latex/contrib/algorithm2e/doc/algorithm2e_exAlgoDisjdecomp.tex | 30 |
1 files changed, 30 insertions, 0 deletions
diff --git a/macros/latex/contrib/algorithm2e/doc/algorithm2e_exAlgoDisjdecomp.tex b/macros/latex/contrib/algorithm2e/doc/algorithm2e_exAlgoDisjdecomp.tex new file mode 100644 index 0000000000..d62fbb685a --- /dev/null +++ b/macros/latex/contrib/algorithm2e/doc/algorithm2e_exAlgoDisjdecomp.tex @@ -0,0 +1,30 @@ +\IncMargin{1em} +\begin{algorithm} + \SetKwData{Left}{left}\SetKwData{This}{this}\SetKwData{Up}{up} + \SetKwFunction{Union}{Union}\SetKwFunction{FindCompress}{FindCompress} + \SetKwInOut{Input}{input}\SetKwInOut{Output}{output} + + \Input{A bitmap $Im$ of size $w\times l$} + \Output{A partition of the bitmap} + \BlankLine + \emph{special treatment of the first line}\; + \For{$i\leftarrow 2$ \KwTo $l$}{ + \emph{special treatment of the first element of line $i$}\; + \For{$j\leftarrow 2$ \KwTo $w$}{\label{forins} + \Left$\leftarrow$ \FindCompress{$Im[i,j-1]$}\; + \Up$\leftarrow$ \FindCompress{$Im[i-1,]$}\; + \This$\leftarrow$ \FindCompress{$Im[i,j]$}\; + \If(\tcp*[h]{O(\Left,\This)==1}){\Left compatible with \This}{\label{lt} + \lIf{\Left $<$ \This}{\Union{\Left,\This}} + \lElse{\Union{\This,\Left}} + } + \If(\tcp*[f]{O(\Up,\This)==1}){\Up compatible with \This}{\label{ut} + \lIf{\Up $<$ \This}{\Union{\Up,\This}} + \tcp{\This is put under \Up to keep tree as flat as possible}\label{cmt} + \lElse{\Union{\This,\Up}}\tcp*[h]{\This linked to \Up}\label{lelse} + } + } + \lForEach{element $e$ of the line $i$}{\FindCompress{p}} + } + \caption{disjoint decomposition}\label{algo_disjdecomp} +\end{algorithm}\DecMargin{1em}
\ No newline at end of file |