linux - 如何找到每个节点(分支)的树的最大深度

Question

我正在尝试检索树中主分支的最大深度。例如:

如果我在 Arch Linux 发行版中执行“pactree -a gdm”，我会得到类似这样的结果:

gdm
|-gnome-shell
||-accountsservice
|||-glib2
||||-pcre
|||||-gcc-libs
||||| `-glibc provides glibc>=2.27
|||||   |-linux-api-headers provides linux-api-headers>=4.10
|||||   |-tzdata
|||||   `-filesystem
|||||     `-iana-etc
|||||-readline
||||||-glibc
||||||-ncurses
|||||| |-glibc
|||||| `-gcc-libs
|||||`-ncurses provides libncursesw.so=6-64

我想为“gnome-shell”分支返回这样的东西:

gnome-shell:7

因为 "`-iana-etc" 是 7 层最深的子节点这里的一个问题是我需要使用“|”(管道)和 “`”(反引号)查看所有子节点，因为它们中的任何一个都可能有另一个子节点。

我试图用 awk 实现这一点，但无法弄清楚如何指定“一个字符长”的字段。

您能否提供一些基本脚本作为实现我的目标的起点，并告诉我 awk 是否是完成此任务的最佳工具？

Answer 1

您可以从这里开始考虑:

$ awk -F'[`|]' '{ print NF,$0}' input
1 gdm
2 |-gnome-shell
3 ||-accountsservice
4 |||-glib2
5 ||||-pcre
6 |||||-gcc-libs
7 ||||| `-glibc provides glibc>=2.27
7 |||||   |-linux-api-headers provides linux-api-headers>=4.10
7 |||||   |-tzdata
7 |||||   `-filesystem
7 |||||     `-iana-etc
6 |||||-readline
7 ||||||-glibc
7 ||||||-ncurses
8 |||||| |-glibc
8 |||||| `-gcc-libs
7 |||||`-ncurses provides libncursesw.so=6-64

看起来我得到的结果和你一样:iana-etc 处于第 7 级。但是，我有不同的结论:glibc 和 gcc-libs 是第 8 级最深的项目。

理想情况下，这些信息应该可以帮助您开始完成此编程任务。

我认为 awk 是一个非常合理的选择。