Sparse Recovery: Fundamental Limits, Measurement Constructions And Graph Constraints