無向グラフで有向グラフを表現できるのか?

肯定的に解決
0
シャミノ @syamino

有向グラフで無向グラフを表現することはできるけど,無向グラフで有向グラフを表現することはできるのかな?

2011-05-25 12:50:33
非実在naka aki @naka_aki_spl

@syamino 線の向きを語る余計なノードを線に載せる。ノードで向きを表すからには乗せるノードは線1本あたり2個。こんなんじゃやっぱりダメでしょか?

2011-05-25 16:18:48
シャミノ @syamino

@naka_aki_spl なるほどー。それでできそうですね。電子回路を連想しました。しかし実用性はあるのか…

2011-05-25 16:38:55
非実在naka aki @naka_aki_spl

@syamino 普通の意味での価値は低そうだとは思います。ふと妄想したんだけど、グラフ「をリファクタリング」するときに、ツールへ合図を送る手段としてコレを使うってのはどうだろう?恒常的にコレを使うんじゃなくテンポラルな道具として。

2011-05-25 21:58:52
シャミノ @syamino

有向グラフと無向グラフ どちらがより根源的な構造なのか?"根源的"の定義もはっきりしないけれど,やはりよくわからぬ

2011-05-25 22:38:43