YETIはyacc/bisonのTcl版です。
ActiveTcl 8.4.5で実行するとそのままでは動かない。 yeti.tclのpackage require struct 1.0をpackage require structに、 またgraphのget/setの操作で-keyという引数を入れているところをすべて削ってやると通る。