[Tex/LaTex] Diagram using Forest package

forest

I want to create the tree diagram shown below using Forest package. I know that this tree can be produced using Tikz package, but I want to practice and learn Forest package.

So, can anyone help?

Best Answer

I am also learning forest. This is my attempt

\documentclass{article}
\usepackage{forest}
\usetikzlibrary{shadows,arrows.meta}

\tikzset{parent/.style={align=center,text width=2cm,fill=green!20,rounded corners=2pt},
    child/.style={align=center,text width=2.8cm,fill=green!50,rounded corners=6pt},
    grandchild/.style={fill=pink!50,text width=2.3cm}
}
\begin{document}
\begin{forest}
for tree={%
    thick,
    drop shadow,
    l sep=0.6cm,
    s sep=0.8cm,
    node options={draw,font=\sffamily},
    edge={semithick,-Latex},
    where level=0{parent}{},
    where level=1{
        minimum height=1cm,
        child,
        parent anchor=south west,
        tier=p,
        l sep=0.25cm,
        for descendants={%
            grandchild,
            minimum height=0.6cm,
            anchor=150,
            edge path={
                \noexpand\path[\forestoption{edge}]
                (!to tier=p.parent anchor) |-(.child anchor)\forestoption{edge label};
            },
        }
    }{},
}
[Drawing\\diagrams
    [Defining node and arrow styles
        [Setting shape
            [Choosing color
                [Adding shading]
            ]
        ]
    ]
    [Positioning the nodes
        [Using a Matrix
            [Relatively
                [Absolutely
                    [Using overlays]
                ]
            ]
        ]
    ]
    [Drawing arrows between nodes
        [Default arrows
            [Arrow library
                [Resizing tips
                    [Shortening
                        [Bending]
                    ]
                ]
            ]
        ]
    ]
]
\end{forest}
\end{document}

enter image description here

New Answer

Use this version if you have relatively recent versions of Forest and/or TikZ. The clash described below when using triangle no longer applies because

Forest no longer defines triangle and nor do any of its libraries;
shapes.geometric no longer defines triangle.

Hence, attempting to use triangle will not work at all, but not because there are two competing definitions. The problem now is that there is no definition at all. However, you can use isosceles triangle to define a new triangle option.

I've also updated the definition of tria for the polygon case and tried to make triangle work somewhat sensibly if there are siblings. It is no longer necessary to insert empty nodes in this case, as they are inserted automatically.

Current result of triangle [left] and tria [right]:

Code:

\documentclass[border=5pt]{standalone}
\usepackage{forest}
\usetikzlibrary{shapes.geometric}
\begin{document}
\forestset{
  tria/.style={
    node format={
      \noexpand\node [
      draw,
      shape=regular polygon,
      regular polygon sides=3,
      inner sep=0pt,
      outer sep=0pt,
      \forestoption{node options},
      anchor=\forestoption{anchor}
      ]
      (\forestoption{name}) {\foresteoption{content format}};
    },
    child anchor=parent,
  },
  triangle/.style={
    isosceles triangle, isosceles triangle apex angle=45, child anchor=parent, shape border uses incircle, shape border rotate=90, draw,
    delay={
      if={
        >O_> {!u.n children}{1}
      }{
        replace by/.process={ Ow {id} {[, coordinate, tier=##1, append, l'=0pt]}},
        for siblings={tier/.option=id},
        no edge,
      }{},
    },
  },
}%
\begin{forest}
  for tree={l'+=0.5cm, s sep'+=1cm, math content}
  [q_5 [q_8 [q_1 [\overline q_2] [\overline q_6]]
  [q_9 [q_3 [\vdots] [\vdots]] [q_5 [\vdots, triangle] [\vdots]] ] ]
  [q_3 [\overline q_2] [q_4 [\overline q_2] [\overline q_6]] ]
  ]
\end{forest}
\begin{forest}
  for tree={l'+=0.5cm, s sep'+=1cm, math content}
  [q_5 [q_8 [q_1 [\overline q_2] [\overline q_6]]
  [q_9 [q_3 [\vdots] [\vdots]] [q_5 [\vdots, tria] [\vdots]] ] ]
  [q_3 [\overline q_2] [q_4 [\overline q_2] [\overline q_6]] ]
  ]
\end{forest}
\end{document}

Original Answer

Use this version if you have older versions of Forest and TikZ and, for some reason, you cannot update.

Normally, you could specify the shape by just passing the shape's name as an option to the node. For example, this works with ellipse as shown on page 27 of the manual:

\documentclass[tikz, border=5pt]{standalone}
\usepackage{forest}
\begin{document}
  \pgfkeys{/forest,
    tria/.append style={ellipse, draw},
  }
  \begin{forest}
    for tree={l+=0.5cm, s sep+=1cm}
    [$q_5$ [$q_8$ [$q_1$ [$\overline q_2$] [$\overline q_6$]]
    [$q_9$ [$q_3$ [$\vdots$] [$\vdots$]] [$q_5$ [$\vdots$, tria] [$\vdots$]] ] ]
    [$q_3$ [$\overline q_2$] [$q_4$ [$\overline q_2$] [$\overline q_6$]] ]
    ]
  \end{forest}
\end{document}

simple ellipse

However, triangle is interpreted specially by forest as specifying a triangular edge path from parent to child:

triangle is interpreted specially

I came up with two possibilities for a triangular node shape. The first is the same as Ignasi's solution: use the shapes.geometric library. My version draws the edge to the triangle's apex, however, rather than to the middle of the side. The second is to use forest's triangular edges with an empty node.

Possibility 1

\documentclass[tikz, border=5pt]{standalone}
\usetikzlibrary{shapes.geometric}
\usepackage{forest}
\begin{document}
  \pgfkeys{/forest,
    tria/.style={
      node format={
        \noexpand\node [
          draw,
          shape=regular polygon,
          regular polygon sides=3,
          inner sep=0pt,
          outer sep=0pt,
          \forestoption{node options},
          anchor=\forestoption{anchor}
         ]
        (\forestoption{name}) {\foresteoption{content format}};
      },
      child anchor=north,
      edge path={
        \noexpand\path[\forestoption{edge}]
          (!u.parent anchor) --
          (.child anchor)\forestoption{edge label};
      },
    },
  }
  \begin{forest}
    for tree={l+=0.5cm, s sep+=1cm}
    [$q_5$ [$q_8$ [$q_1$ [$\overline q_2$] [$\overline q_6$]]
    [$q_9$ [$q_3$ [$\vdots$] [$\vdots$]] [$q_5$ [$\vdots$, tria] [$\vdots$]] ] ]
    [$q_3$ [$\overline q_2$] [$q_4$ [$\overline q_2$] [$\overline q_6$]] ]
    ]
  \end{forest}
\end{document}

regular polygon option

Possibility 2

\documentclass[tikz, border=5pt]{standalone}
\usetikzlibrary{shapes.geometric}
\usepackage{forest}
\begin{document}
  \begin{forest}
    for tree={l+=0.5cm, s sep+=1cm}
    [$q_5$ [$q_8$ [$q_1$ [$\overline q_2$] [$\overline q_6$]]
    [$q_9$ [$q_3$ [$\vdots$] [$\vdots$]] [$q_5$ [, [, label={$\vdots$}, triangle]] [$\vdots$]] ] ]
    [$q_3$ [$\overline q_2$] [$q_4$ [$\overline q_2$] [$\overline q_6$]] ]
    ]
  \end{forest}
\end{document}

triangular edge option

Note that the second solution will not work well with a sibling - hence the use of two empty nodes. However, it does look somewhat neater to me. On the other hand, I'm not sure how well it will work in practice whereas the polygon solution should be relatively resilient.

Best Answer

Related Solutions

[Tex/LaTex] Making a probability tree using tikzpicture / forest

[Tex/LaTex] How to draw triangles as subtree with the forest package

New Answer

Original Answer

Possibility 1

Possibility 2

Related Question