“…In many cases, the graph models used to represent the relevant information for a domain are simple directed graphs. Many compact and efficient proposals have appeared to represent this kind of graph (Jacobson 1989, Boldi and Vigna 2004, Chierichetti et al 2009, Claude and Navarro 2010, Hernández and Navarro 2014, Fischer and Peters 2016, Maneth and Peternek 2016. However, in many cases, this model is not enough, because nodes and edges contain complex information that must be stored and accessed.…”