脚本能实现显示树型结构吗？

ljt2k

源文件a.cfg，记录的是父节点和子节点的关系(左边为父节点）:
100-101
101-102
100-103
103-104
105-106
107

希望这样显示（类似在windows的cmd窗口用tree显示目录结构）：

├─100
│  ├─101
│  │  └─102
│  └─103
│      └─104
├─105
│  └─106
└─107

关阴月飞

linux下生成树状目录，也是用 tree 命令

ljt2k

关阴月飞 发表于 2013-08-07 17:46
linux下生成树状目录，也是用 tree 命令

是想根据配置文件，打印出树型结构，不是现有目录。
这只是给了一个例子，实际的节点命名比这个要复杂，不便建目录再用tree打印，但节点之间存在树型关系。

关阴月飞

回复 3# ljt2k


根据文件画出那个树图，这个比较蛋疼


   

rdcwayx

给个接近的：

1. awk -F - 'NF==1{a[$1]=$1}
   
2. NF==2{if (a[$1]=="")a[$1]=$1;a[$2]=a[$1] FS $2}
   
3. END{for (i in a) print a[i]}' infile|sort
   
4. 
   
5. 100
   
6. 100-101
   
7. 100-101-102
   
8. 100-103
   
9. 100-103-104
   
10. 105
    
11. 105-106
    
12. 107

复制代码

cao627

@rdcwayx学习，但好像有问题。

1. $ cat file1
   
2. 101-102
   
3. 100-103
   
4. 103-104
   
5. 105-106
   
6. 107
   
7. 100-101
   
8. $ awk -F - 'NF==1{a[$1]=$1}NF==2{if(a[$1]=="")a[$1]=$1;a[$2]=a[$1] FS $2}END{for(i in a)print  a[i]}' file1 |sort
   
9. 
   
10. 100
    
11. 100-101
    
12. 100-103
    
13. 100-103-104
    
14. 101-102     
    
15. 105
    
16. 105-106
    
17. 107
    

复制代码

rdcwayx

1. sort infile |awk -F - 'NF==1{a[$1]=$1}NF==2{if(a[$1]=="")a[$1]=$1;a[$2]=a[$1] FS $2}END{for(i in a)print  a[i]}' |sort

复制代码

cao627

@rdcwayx
不是长久之计
100-103
101-102
103-104
105-100
107
100-101

如果是这样的文本呢？

rdcwayx

先等等楼主的确认吧。

ljt2k

回复 8# cao627


不用考虑这种情况，这样已经不是树结构了。