I am using the algorithmic package to typeset an algorithm. I would like to have connecting lines between the beginning and end of a loop or conditional like in the algorithm2e package. Is there an easy way to accomplish this, or am I better off switching to algorithm2e?
[Tex/LaTex] Is it possible to have connecting loop lines (like algorithm2e) in algorithmic
algorithm2ealgorithms
Related Solutions
Here is a modification added to algorithmic that allows you to \BREAK and have an annotated loop \ALOOP (and \ENDALOOP). It is based on a copy of the regular \LOOP and \ENDLOOP combinations, with an added parameter for annotation. Of course, more modifications are possible:
\documentclass{article}
\usepackage{algorithm,algorithmic}% http://ctan.org/pkg/algorithms
% Algorithmic modifications
\makeatletter
\newcommand{\ALOOP}[1]{\ALC@it\algorithmicloop\ #1%
\begin{ALC@loop}}
\newcommand{\ENDALOOP}{\end{ALC@loop}\ALC@it\algorithmicendloop}
\renewcommand{\algorithmicrequire}{\textbf{Input:}}
\renewcommand{\algorithmicensure}{\textbf{Output:}}
\newcommand{\algorithmicbreak}{\textbf{break}}
\newcommand{\BREAK}{\STATE \algorithmicbreak}
\makeatother
\begin{document}
\begin{algorithm}
\caption{My-Algorithm}\label{algo:blah}
\begin{algorithmic}[1]
\show\LOOP
\REQUIRE X
\ENSURE Y
% STEP 1
\STATE \COMMENT{\textbf{Step 1}} some something
\ALOOP {outer} % Outer loop
% STEP 2
\STATE \COMMENT{\textbf{Step 2}} do something more
\IF {$a = b$}
\RETURN $c$
\ELSE
\ALOOP {inner} % Inner loop
% STEP 3
\STATE \COMMENT{\textbf{Step 3}} do some more
\IF {$b = c$}
\STATE $y = x$
\BREAK % intending to break
\ELSE
% STEP 4
\STATE \COMMENT{\textbf{Step 4}} and yet some more
\ENDIF
\ENDALOOP
\ENDIF
\ENDALOOP
\end{algorithmic}
\end{algorithm}
\end{document}
It would also be possible to modify \BREAK to take an argument if you want to annotate that as well (like breaking out of a specific loop, say).
For completeness, I've fixed your use of \bf. As such, see Does it matter if I use \textit or \it, \bfseries or \bf, etc. and Will two-letter font style commands (\bf, \it, …) ever be resurrected in LaTeX?
Supposing your document is in German , loading babel with german set via document class does the trick. To replace end with endfor, overwrite the definition of For with \SetKwFor:
\documentclass[german] {article}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{babel} \usepackage[linesnumbered, ruled, vlined]{algorithm2e}
\SetKwFor{For}{for}{do}{endfor for}%
\begin{document}
\SetAlgoNoLine
\begin{algorithm}[H]
\DontPrintSemicolon
\KwIn{$X_{t-1}, u_t · z_t$}
\KwOut{$X_t$}
$\overline{X_t} = X_t = 0$\;
\For{$k = 1$ to $M$}{
$x^{[k]}_t = sample\_motion\_model(u_t, x^{[k]}_{t-1})$\;
$w^{[k]}_t = measurement\_model(z_t, x^{[k]}_t, m_{t-1})$\;
$m^{[k]}_t = updated\_occupancy\_grid(z_t, x^{[k]}_t, m^{[k]}_{t-1})$\;
$\overline{X_t} = \overline{X_t} + \langle x_x^{[m]}, w_t^{[m]} \rangle $\;
}
\For {$k = 1$ to $M$}{
draw $ i $ with probability $\approx w_t^{[i]}$\;
add $\langle x_x^{[m]}, w_t^{[m]} \rangle$ to $X_t$\;
}
\Return $X_t$
\caption{FastSLAM}
\end{algorithm}
\end{document}
Best Answer
Here is one way of doing it using
algorithmicx- more advanced yet similar to and compatible withalgorithmic. It involves expanding and contracting a token list\thelinesthat keeps track of the nested level. At every new level, an additional\thelineis added to\thelines.Every single definition is redefined to now manage the indentation:
\printindentand append\pushindent. This removes the regular algorithmic indent\algorithmicindentand prints the vertical rule. At the end it adds another indent so that subsequent statements are properly indented; and\popindent\printindent. This removes the regular algorithmic indent\algorithmicindent, then swallows one indent, and prints the remaining indents.I've added some additional macros like
\printandpushand\popandprintto combine the above\printindent,\pushindentand\popindentmodifications.Instead of using the traditional
\Statefor procedural statements, use\LState. It performs a similar task to what is mentioned above.This solution should work well for the standard environments defined about. However, other more complicated environments defined using
\algdefmay require more fiddling to obtain correct indentation.Regarding the vertical rule. It is set at
.5emfrom the left-most margin of the block, is.4ptwide and is defined by\therule:Token list appending is described in How does one append material to a token list?, while token removal is discussed in How does one remove material from a token list?