从链描述转换为链

zongyaotang

文件 a.txt 是个简单链的描述。
只有两列，每列的意思是表示相临两个链节的次序。
00 表示链节结束。
所谓简单链，就是一个链节不会出现在两个链中。
希望用程序把每个链按次序列到一行中，
这样就可以知道有几个链，以及每个链中链的次序
a.txt 文件的内容下：
01      00
02      03
03      0b
04      0c
05      15
06      10
07      11
08      02
09      13
0a      0f
0b      14
0c      07
0d      08
0e      0d
0f      06
10      09
11      05
12      00
13      12
14      00
15      0a
16      0e
期待的结果如下：
04 0c 07 11 05 15 0a 0f 06 10 09 13 12
16 0e 0d 08 02 03 0b 14
只是思考题，不要求结果。

lkk2003rty

1. awk 'BEGIN{idx=0;}$2==0{b[idx]=$1;idx++;next}{a[$2]=$1;}END{for(i=0;i<idx;i++){j=substr(b[i],1,2);while(j in a){b[i]=a[j]" "b[i];delete a[j];j=substr(b[i],1,2);}print b[i]}}' file

复制代码

lkk2003rty

但是 有可能有多种答案  上面只是输出其中一种

ziyunfei

awk 'function getnode(a,b,c){for(j in a){if(b[j]==c){return getnode(a,b,a[j])" "c}}return c}{a[NR]=$1;b[NR]=$2}END{for(i in b){if(b[i]=="00"){c[i]=getnode(a,b,a[i])}}for(i in c){print c[i]}}' file

cjaizss

01      00
不是一条吗?

cjaizss

不过这个题目还可以.

1. 
   
2. awk 'NF!=2{next}$2=="00"{first[$1]=1;next}{a[$2]=$1}END{for(i in first){out=i;c=i;while(a[c]!=""){c=a[c];out=c" "out;}print out;}}' urfile
   

复制代码