Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust