latice言うから半順序関係とか使ってるのかと思ったがそうでもないな。双方向リストの配列みたいな感じだ。
https://github.com/google/mozc/blob/master/src/converter/lattice.h