DAG

プロポーザルの相談のため、先生と打ち合わせ。いろいろやりたいことを言ってみたが、どれも面白いので、選んでとかいわれる。
部品表が木構造ではないということを知り少し驚いた。木構造ではなく、DAG(Directed Acyclic Graph)であることが多い（というかほとんどそう）。
XMLについての話をしたが、XMLをRDBにマッピングする方法をいろいろ聞く。そのなかには部品表を表現するのに使った方法もあったりして、懐かしかった。