论动态简洁图表示
数据结构与算法
2019-12-09 v2
摘要
我们研究使用 -树表示动态图的问题。-树数据结构是为表示静态图及一般二元关系而提出的简洁数据结构之一。它依赖于位向量的紧凑表示。因此，借助动态位向量的紧凑表示，我们也可以表示动态图。在本文中，我们转而遵循 Munro 等人的思想，提出了一种使用 -树表示动态图的替代实现。我们的实验结果表明该新实现在实践中具有竞争力。
引用
@article{arxiv.1911.03195,
title = {On dynamic succinct graph representations},
author = {Miguel E. Coimbra and Alexandre P. Francisco and Luís M. S. Russo and Guillermo de Bernardo and Susana Ladra and Gonzalo Navarro},
journal= {arXiv preprint arXiv:1911.03195},
year = {2019}
}
备注
This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941