Graphs & digraphs by Gary Chartrand and Linda Lesniak is very well written. The organization is nice and the proofs are very clear. Moreover the exercises are concrete and to the point.