tikz-pgf
I'm a TikZ newbie, what is the best package (and technique) that can be used to quickly (and easily) build a drawing of a directed graph like this one (picture from M. Sipser's book)?
In particular what is the best way to draw the (aligned) dots in the middle of the drawing (add "…" text and place it at absolute position)? And what about the halved arcs?
And does there exist a graphical Tikz GUI tool powerful enough to achieve the same result?
\documentclass[parskip]{scrartcl}
\usepackage[margin=15mm]{geometry}
\usepackage{tikz}
\usetikzlibrary{fit,arrows,calc}
\begin{document}
\begin{tikzpicture}
[ round/.style={rounded corners=1.5mm,minimum width=1cm,inner sep=2mm,above right,draw,align=left,text width=7mm}
]
\node[round] (D) at (0,0) {D};
\node[round] (E) at (2,0) {E};
\node[above right,inner sep=2mm] (B) at (0,1) {B};
\node[above right,inner sep=2mm] (C) at (2,1) {C};
\node[round,fit=(B)(C)(D)(E)] (BC) {};
\draw[densely dashed] (BC.north) -- (BC.south);
\node[round] (A) at (2.5,2.5) {A};
\draw[-latex] (A) to[out=180, in=90] (D);
\draw[-latex] ($(BC.north east)+(-0.3,-0.3)$) coordinate (temp) to[out=180,in=90] (E);
\fill (temp) circle (0.05);
\end{tikzpicture}
\end{document}
Based on percusse's answer you can change the number of minimum layers (e.g. the minimum number of levels that an edge must span) only for the edge from C to F:
\documentclass[tikz,margin=5mm]{standalone}
\usetikzlibrary{graphs, graphdrawing}
\usegdlibrary{layered}
\begin{document}
\tikz [gr/.style={gray!50}, font=\bfseries]
\graph [layered layout] {
A -- C -- F [>minimum layers=2],
{ [nodes=gr, edges=gr] A -- B -- { E, D -- F } },
};
\end{document}
In addition you can set the weight parameter of the edge from D to F to 0:
\documentclass[tikz,margin=5mm]{standalone}
\usetikzlibrary{graphs, graphdrawing}
\usegdlibrary{layered}
\begin{document}
\tikz [gr/.style={gray!50}, font=\bfseries]
\graph [layered layout] {
A -- C -- F [>minimum layers=2],
{ [nodes=gr, edges=gr] A -- B -- { E, D -- F [>weight=0] } },
};
\end{document}
Best Answer
There are some packages to do this but if it's perhaps interesting to learn something simple about Tikz and how use some basic commands
1) You load the package tikz
2) Then you load a library arrows to get some special styles about arrows
3) We can define some styles for vertex and edge but you can look at this after
4) We place some nodes. My method here is simple but it's not a good one because it's not easy to modify the values.
5) We draw the edges
6) The dots are between (a3) and (c)
\pathis useful because we don't draw anything but we can place a node. By default, the node are placed at the middle of each extremities.7) I created nodes empty without drawing
Remarks : It's possible to define constant to define the distance between the nodes. Tikz also gives the possibilities to use some option like
node distance. There are other options to place the nodes but it's a more complex for a first approach.