[問題] hash 的value 連結

作者: sfsh (onlyou)   2018-06-06 13:10:48
小弟是perl 新手,想請問各位大大
有份input類似 (A,B,C,D,E,F...隨機)如下:
A-B
B-C
D-C
E-F
想建出與自己key有連結(含間接)的hash如下:
A => B,C,D
B => A,C,D
C => A,B,D
D => A,B,C
E => F
F => E
自己試著用類似
$h{$1} .= “$2”; 搭配for & @array
大概只能建出第二層連結...
A => B,C
B => A,C
C => B,D
D => B,C
E => F
F => E
作者: herculus6502 (金麟豈是池中物)   2018-06-06 17:17:00
"含間接的"這個要求,不妨看成是可事後推導出來的那麼你想表達的關係,在資料結構中可用"無向圖"儲存有些術語像node,edge,無向圖的矩陣表示法要了解那麼很多你要的資訊都可以用線代的方式表達、求解
作者: sivid (go back to sleep)   2018-06-06 19:59:00
關鍵字是graph traversal

Links booklink

Contact Us: admin [ a t ] ucptt.com