Sparse recovery with graph constraints: Fundamental limits and measurement construction