*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.