chocobaby-aporo https://blog.hatena.ne.jp/chocobaby-aporo/ kazu0x17’s diary https://chocobaby-aporo.hatenablog.com/ この記事は文字列アドベントカレンダー5日目の記事です． qiita.com はじめに 文字列Advent Calendarと言いつつ，木について書いていこうかなと思います． まあ，文字列ガチ勢から見れば，根付き木は実質文字列なので，このCalendarで書いてもみんな喜んでくれると信じています． あと，実際ここで紹介する手法でも木を文字列に変換してから色々やって，木の同型性を判定します． 紹介内容 今回紹介するのはタイトル等にもあるように，木の同型性判定問題を線形時間で解くアルゴリズムの紹介をします． 木のお話をする前にグラフの同型性判定問題について説明します．グラフの同型性判定問題とは，2つ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchocobaby-aporo.hatenablog.com%2Fentry%2F2017%2F12%2F05%2F233027" title="木の同型性判定のお話 - kazu0x17’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/c/chocobaby-aporo/20171205/20171205170442.jpg Hatena Blog https://hatena.blog 2017-12-05 23:30:27 rich https://chocobaby-aporo.hatenablog.com/entry/2017/12/05/233027 1.0 100%