I need to create some match graphs for my masters thesis report, something like the following:
I have found something called PG 3.0 that can make the graphs, but i do not know how to make the dotted lines or the name of the tree (see T1 and T2 in the picture above)
\documentclass[tikz,border=10pt]{standalone}
\usetikzlibrary{graphdrawing}
\usetikzlibrary{graphs}
\usegdlibrary{trees}
\begin{document}
\begin{tikzpicture}[>=stealth, every node/.style={circle, draw, minimum size=0.75cm}]
\graph [tree layout, grow=down, fresh nodes, level distance=0.5in, sibling distance=0.5in]
{
R -> {
a,
b,
c
},
R -> {
a,
q,
c
}
};
\end{tikzpicture}
\end{document}