Added sparse graph structure.