2007-11-20から1日間の記事一覧

RNAとIsomorphism

ポリゴンメッシュの森を歩き続けていくとグラフ理論の泉を見つけた。その中を覗き込んで見ると Isomorphism というキーワードにありついた。なんでもグラフのadjacency matrix の固有ベクトルスペクトルが、異なるグラフ間の Isomorphism 判定に使えそうだと…