2021-11-08から1日間の記事一覧
//木の同型性判定プログラム//"Explanation for Tree isomorphism talk"と"木を隠すなら森の中"を参考にプログラミングしてみました。//ソースコードはC++//入力:頂点数n、(辺数n-1)、の二つの根なし無向木T1とT2//出力:T1とT2が同型ならば"Yes"、そうでない…
//木の同型性判定プログラム//"Explanation for Tree isomorphism talk"と"木を隠すなら森の中"を参考にプログラミングしてみました。//ソースコードはC++//入力:頂点数n、(辺数n-1)、の二つの根なし無向木T1とT2//出力:T1とT2が同型ならば"Yes"、そうでない…