[Tex/LaTex] Drawing Dijkstra algorithm on a graph without adding it as a image

graphics

Is there a possible way to draw the drawing shown in the next picture without using my bad paint skills? Especially this half-visible background line (from s to t)?

What I managed to do is:

The code:

   \documentclass[12pt]{article}
   \usepackage{tikz}

   \begin{document}

   \begin{center}
   \begin{tikzpicture}[scale=0.2]
   \tikzstyle{every node}+=[inner sep=0pt]
   \draw [black] (8.9,-31.3) circle (3);
   \draw [black] (24.7,-14.8) circle (3);
   \draw [black] (23.9,-49.9) circle (3);
   \draw [black] (48.7,-49.9) circle (3);
   \draw [black] (47.5,-14.8) circle (3);
   \draw [black] (62.2,-30.2) circle (3);
   \draw [black] (10.97,-29.13) -- (22.63,-16.97);
   \fill [black] (22.63,-16.97) -- (21.71,-17.2) -- (22.43,-17.89);
   \draw (17.33,-24.52) node [right] {$2$};
   \draw [black] (11.595,-32.613) arc (60.58823:17.18076:24.968);
   \fill [black] (23.19,-46.99) -- (23.43,-46.08) -- (22.47,-46.37);
   \draw (19.33,-37.26) node [right] {$8$};
   \draw [black] (21.094,-48.846) arc (-114.6653:-167.56571:21.027);
   \fill [black] (9.34,-34.27) -- (9.02,-35.15) -- (10,-34.94);
   \draw (12.94,-44.36) node [left] {$8$};
   \draw [black] (45.7,-49.9) -- (26.9,-49.9);
   \fill [black] (26.9,-49.9) -- (27.7,-50.4) -- (27.7,-49.4);
   \draw (36.3,-49.4) node [above] {$1$};
   \draw [black] (27.7,-14.8) -- (44.5,-14.8);
   \fill [black] (44.5,-14.8) -- (43.7,-14.3) -- (43.7,-15.3);
   \draw (36.1,-15.3) node [below] {$6$};
   \draw [black] (8.446,-28.337) arc (-175.32366:-318.38669:21.341);
   \fill [black] (8.45,-28.34) -- (8.88,-27.5) -- (7.88,-27.58);
   \draw (20.36,-6.46) node [above] {$1$};
   \draw [black] (49.57,-16.97) -- (60.13,-28.03);
   \fill [black] (60.13,-28.03) -- (59.94,-27.11) -- (59.21,-27.8);
   \draw (55.38,-21.03) node [right] {$2$};
   \draw [black] (50.4,-47.43) -- (60.5,-32.67);
   \fill [black] (60.5,-32.67) -- (59.64,-33.05) -- (60.46,-33.62);
   \draw (56.05,-41.4) node [right] {$7$};
   \draw [black] (47.496,-47.153) arc (-158.28996:-197.7939:43.716);
   \fill [black] (47.5,-47.15) -- (47.66,-46.22) -- (46.74,-46.59);
   \draw (43.87,-32.49) node [left] {$5$};
   \draw [black] (48.633,-17.577) arc (20.35262:-16.43648:46.729);
   \fill [black] (48.63,-17.58) -- (48.44,-18.5) -- (49.38,-18.15);
   \draw (52.07,-32.22) node [right] {$4$};
   \draw [black] (26.39,-17.28) -- (47.01,-47.42);
   \fill [black] (47.01,-47.42) -- (46.97,-46.48) -- (46.14,-47.05);
   \draw (37.3,-31) node [right] {$3$};
   \draw [black] (24.63,-17.8) -- (23.97,-46.9);
   \fill [black] (23.97,-46.9) -- (24.49,-46.11) -- (23.49,-46.09);
   \draw (23.77,-32.35) node [left] {$5$};
   \end{tikzpicture}
   \end{center}

   \end{document}

Best Answer

A pstricks solution:

\documentclass[border=5pt, svgnames]{standalone}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{pst-node}
\usepackage{auto-pst-pdf} 
%% To compile with pdflatex -shell-escape (TeX Live, MacTeX) %% 
%% or pdflatex --enable-write18 (MiKTeX)

\begin{document}

\psset{arrowinset=0.12, arrows =->, shortput = nab}
$ \psset{mnode=Circle, radius = 0.25cm}\psset{fillstyle = solid, fillcolor = Gainsboro!60}
  \def\pscolhooki{\psset{fillstyle = solid, fillcolor = SteelBlue}}
  \begin{psmatrix}[colsep=1.5cm, rowsep = 1cm]
    & [name = t] 2 & [name = v] ∞ \\
    [name = s]\textcolor{white}{0} & & & [name = x] ∞ \\
    & [name = u]8 & [name = w]∞
    %%% labels and arrows
    \psset{labelsep = 2pt}
    \foreach \T/\W in {v/6,w/3,u/5}{\ncline{t}{\T}\naput{\W}}
    \ncline{v}{x}²
    \ncline{w}{x}₇
    \ncline{w}{u}₁
    %%
    \psset{fillstyle = none, arcangle = -20}
    {\psset{border = 2pt, bordercolor = Gainsboro}
      \ncarc{s}{t}₂
      \ncarc{s}{u}₈}
    \ncarc{u}{s}⁸
    \ncarc[nodesep= 0pt]{v}{w}\nbput{5}
    \ncarc{w}{v}\nbput{4}
    \ncarc[arcangle = -65]{v}{s}\nbput[npos = 0.7]{1}
    % \nccurve{linecolor = red}{v}{s}
    \psset{labelsep = 1em}
    \foreach \L in {s, t, u}{\uput[l](\L){\L\strut}}
    \foreach \L in {v, w, x}{\uput[r](\L){\L}}
  \end{psmatrix} $

\end{document}

Related Solutions

[Tex/LaTex] TikZ: Cropping the Bounding Box

The code adds some completely useless invisible (or rather white) stuff. The lines

\clip(0pt,403pt) -- (389.957pt,403pt) -- (389.957pt,99.6166pt) -- (0pt,99.6166pt) -- (0pt,403pt);
\color[rgb]{1,1,1}
\fill(3.76406pt,399.236pt) -- (380.923pt,399.236pt) -- (380.923pt,253.19pt) -- (3.76406pt,253.19pt) -- (3.76406pt,399.236pt);
\fill(53.4497pt,394.719pt) -- (374.901pt,394.719pt) -- (374.901pt,289.325pt) -- (53.4497pt,289.325pt) -- (53.4497pt,394.719pt);

draw a white background that is larger than the actual picture. TikZ sees that and thinks it is part of the picture. Simply removing/uncommenting these lines removes most of the whitespace.

Near the end of the first scope,

\color[rgb]{1,1,1}
\fill(3.76406pt,249.426pt) -- (386.193pt,249.426pt) -- (386.193pt,103.381pt) -- (3.76406pt,103.381pt) -- (3.76406pt,249.426pt);

does the same. Additionally (near the end of the second scope),

\pgftext[center, base, at={\pgfpoint{220.95pt}{106.392pt}}]{\sffamily\fontsize{9}{0}\selectfont{\textbf{ }}}

adds a blank node below the picture, again enlarging the bounding box.

Removing all those lines gives a tight bounding box.

As far as I know, TikZ cannot do the cropping for you, as it can't know whether the white stuff is intentional or not (there might for example be a dark background behind the image so that white is visible).

[Tex/LaTex] Adding shadow over image

Here is a very robust way of doing it:

enter image description here

\documentclass{beamer}% http://ctan.org/pkg/beamer
\newsavebox{\myimage}
\savebox{\myimage}{\quad\fbox{\includegraphics[width=150pt]{tiger}}\quad}% Store image with padding
\begin{document}
\begin{frame}
  \frametitle{A frame title}
  \onslide<2>{%
    \smash{% Remove vertical height
      \rlap{% Right overLAP (zero-width, left-aligned)
        \color{black!30}% Background colour
          \rule[\dimexpr-\ht\myimage-\baselineskip]{\wd\myimage}{.5\ht\myimage}% Box
          }}}%
  \usebox{\myimage}
\end{frame}
\end{document}

The idea is to print a block (\rule[<depth>]{<width>}{<height>}) of specific colour (\color{black!30} = 30% black) in the background of the image (stored in a box \myimage) that has zero width (\rlap) and height (\smash) and position it properly to only highlight the area you're after. The padding is used in \myimage (a \quad or \hspace*{1em} on both sides).

The overlay specification \onslide<.> prints the block only on slide 2. You would have to play with the measurements, since I don't have your image/chart.

Note: This requires your image (or chart) to be transparent so the block can be visible where nothing is drawn.

If you're after the reverse, and using some transparency in an overlay, then the following might be what you're after. Similar techniques are followed, only using the transparent package's \transparent{<num>} to specify the transparency of the colour used (0 = fully transparent; 1 = fully opaque):

enter image description here

\documentclass{beamer}% http://ctan.org/pkg/beamer
\usepackage{transparent}% http://ctan.org/pkg/transparent
\newsavebox{\myimage}
\savebox{\myimage}{\quad\fbox{\includegraphics[width=150pt]{tiger}}\quad}% Store image with padding
\begin{document}
\begin{frame}
  \frametitle{A frame title}
  \rlap{\usebox{\myimage}}%
  \onslide<2>{%
    \smash{% Remove vertical height
      \color{black}\transparent{0.8}% Overlay colour = black + 80% opaque
        \rule{\wd\myimage}{.5\ht\myimage}% Box
    }}%
\end{frame}
\end{document}

Best Answer

Related Solutions

[Tex/LaTex] TikZ: Cropping the Bounding Box

[Tex/LaTex] Adding shadow over image

Related Question