我正在尝试在 latex 中绘制后缀树以用于报告。由于我正在对树进行编程,因此我只需从代码中以 qtree 格式打印它们,这样我就不必费心手动制作它们了。
对于小树来说,这种方法效果很好。(常见的“香蕉”示例即将出现)
\documentclass{article}
\usepackage{graphics}
\usepackage{qtree}
\begin{document}
\begin{center}
\Tree[. [.\$ ]
[.banana\$ ]
[.a [.n [.a [.na\$ ]
[.\$ ]
] ] [.\$ ]
] [.n [.a [.na\$ ]
[.\$ ]
] ] ]
\end{center}
\end{document}
但如果我想画一棵更大的树,比如“idontknowsomethingbig”,我会使用相同的过程:
\documentclass{article}
\usepackage{graphics}
\usepackage{qtree}
\begin{document}
\begin{center}
\Tree[. [.\$idontknowsomethingbig\$ ]
[.i [.dontknowsomethingbig\$ ]
[.ngbig\$ ]
[.g\$ ]
] [.dontknowsomethingbig\$ ]
[.o [.ntknowsomethingbig\$ ]
[.wsomethingbig\$ ]
[.methingbig\$ ]
] [.n [.tknowsomethingbig\$ ]
[.owsomethingbig\$ ]
[.gbig\$ ]
] [.t [.knowsomethingbig\$ ]
[.hingbig\$ ]
] [.knowsomethingbig\$ ]
[.wsomethingbig\$ ]
[.somethingbig\$ ]
[.methingbig\$ ]
[.ethingbig\$ ]
[.hingbig\$ ]
[.g [.big\$ ]
[.\$ ]
] [.big\$ ]
]
\end{center}
\end{document}
我得到的就是这个
根据输入,我可能会得到最后一个分支或者只是一个单词,就像在这种情况下一样。
我猜代码在语法上是正确的,问题在于代码太大,导致 latex 无法理解。但据我所知,可能是其他原因。
答案1
正如评论所解释的那样,问题是配额树无法处理超过 14 个分支。解决方案是简单地使用森林。有了它,我现在可以画出更大的树,比如这棵:
出处:
\documentclass[border=1mm]{standalone}
\usepackage{graphics}
\usepackage{forest}
\begin{document}
\begin{forest}
for tree={
calign=center,
grow'=east,
parent anchor=east, child anchor=west,
text height=1.4ex, text depth=0.2ex
}
[. [.\$GATTACATAGCTGATGCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.G [.A [.T [.TACATAGCTGATGCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.G [.C [.TAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.GCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
] ] [.AGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.CTGS\$ ]
] ] [.C [.T [.GATGCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.A [.G [.C [.T [.A [.TATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.GTCGTAGCTATGATCTGS\$ ]
] ] ] [.TCGTAGCTATGATCTGS\$ ]
] [.T [.ATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.GATCTGS\$ ]
] ] [.CGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
] [.G [.CTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.ATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
] ] [.T [.C [.G [.ATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.TAGCTATGATCTGS\$ ]
] ] [.AGCTATGATCTGS\$ ]
] [.S\$ ]
] [.A [.T [.TACATAGCTGATGCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.A [.G [.C [.T [.GATGCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.AGCTAGTCGTAGCTATGATCTGS\$ ]
] ] ] [.TCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
] [.G [.C [.TAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.GCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
] [.ATCTGS\$ ]
] [.C [.GTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.TGS\$ ]
] ] [.CATAGCTGATGCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.G [.C [.T [.GATGCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.A [.T [.ATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.GATCTGS\$ ]
] [.G [.CTAGTCGTAGCTATGATCTGS\$ ]
[.TCGTAGCTATGATCTGS\$ ]
] ] ] ] [.TCGTAGCTATGATCTGS\$ ]
] ] [.T [.TACATAGCTGATGCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.A [.CATAGCTGATGCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.G [.C [.T [.GATGCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.A [.T [.ATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.GATCTGS\$ ]
] [.G [.CTAGTCGTAGCTATGATCTGS\$ ]
[.TCGTAGCTATGATCTGS\$ ]
] ] ] ] [.TCGTAGCTATGATCTGS\$ ]
] [.T [.ATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.CGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.GATCTGS\$ ]
] ] [.G [.A [.T [.GCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.CTGS\$ ]
] ] [.C [.TAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.GCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
] [.S\$ ]
] [.C [.G [.T [.CGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.AGCTATGATCTGS\$ ]
] [.ATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.CGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
] [.TGS\$ ]
] ] [.C [.ATAGCTGATGCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.T [.G [.ATGCTAGCTATATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.S\$ ]
] [.A [.G [.C [.T [.A [.TATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.GTCGTAGCTATGATCTGS\$ ]
] ] ] [.TCGTAGCTATGATCTGS\$ ]
] [.T [.ATCGTCGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.GATCTGS\$ ]
] ] [.CGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
] [.G [.T [.CGATGCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.AGCTATGATCTGS\$ ]
] [.A [.T [.GCGCTCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.AGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
] ] [.C [.TCGCGATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
[.GATAGCTAGCTAGTCGTAGCTATGATCTGS\$ ]
] ] ] [.S\$ ]
]
\end{forest}
\end{document}
中的语法forest
与 不同,qtree
因此本例中每个节点都有一个额外的“。”字符。如果您使用此答案作为如何使用森林构建树木的示例,请记住这一点 :)