In this paper, we propose a compact data structure to store labeled at- tributed graphs based on the k2-tree, which is a very compact data structure designed to represent a simple directed graph. The idea we propose can ...