2016-12-01から1日間の記事一覧

有向グラフの簡潔表現GLOUDS

ネタ元 Johannes Fischer, Daniel Peters: GLOUDS: Representing tree-like graphs. J. Discrete Algorithms 36: 39-49 (2016) 概要 木の簡潔データ構造LOUDSを拡張した有向グラフの簡潔データ構造GLOUDSを提案する in-edgeが2以上のノードをコピーして、グ…