I like Doug West's book called Introduction to Graph Theory. It's a breadth book, covering the basics including cycles, paths, trees, matchings, covers, planarity, and coloring. There are algorithms covered like Dijkstra, Kruskal, Ford-Fulkerson, Bipartite Matching, Huffman Encodings, and the Hungarian algorithm. There is also a lot of relevant theory you will want.
You also get topics like spectral graph theory, random graphs, and matroids if you want to cover them. I like that it has an appendix with a bunch of NP-Completeness proofs as well. Those are a really good reference to have as a CS person.
I come from a CS background but am majoring in math, so I have a healthy appreciation for both. Hopefully this helps.
On a side note- if you come across the Alan Tucker Applied Combinatorics text, you should pass on it. I didn't like it very much. It has good problems, but not very good explanations.
You didn't exactly ask "what background do I need to learn HoTT", but since that's the question some other people are answering, I'll address that too. The subject as a whole is quite wide, and if to understand it all and its applications deeply would require significant background in homotopy theory, higher category theory, topos theory, and type theory. However, none of that is necessarily required at the beginning, and indeed learning HoTT may help you get a handle on those other subjects at the same time or later on.
The book Homotopy type theory was written with the intent of assuming as few prerequisites as possible, not even basic algebraic topology or type theory, although it does assume some mathematical maturity and perhaps more category theory than would be ideal. If you don't have any exposure to category theory, I would recommend doing a bit of reading there; some good introductory books are Awodey's Category theory and Leinster's Basic category theory. But other than that, I would suggest diving into the HoTT Book and see how you find it. The first chapter of the HoTT Book is an introduction to type theory, intended to stand on its own; it's necessarily brief and only covers the basics necessary for the rest of the book, so you may want to supplement it with other readings, but unfortunately really good introductions to type theory are hard to find.
The HoTT Book is only about one particular facet of the subject, namely developing mathematics internally to HoTT. If you want to learn about semantics, for instance, you'll have to go elsewhere, and eventually need more background in abstract homotopy theory and higher category theory. May's book is not an unreasonable place to go after Hatcher; particularly because May uses the modern language of category theory (which Hatcher seems unaccountably allergic to), which is also at the basis of HoTT. Beware that Concise lives up to its name and requires a lot of the reader. The sequel More concise algebraic topology is mostly not hugely relevant for HoTT, but it does contain a good introduction to model categories, which you'll have to learn about eventually if you want to understand the semantics of HoTT.
Finally, as I mentioned in the comments, I also suggest availing yourself of the other resources linked at the homotopytypetheory.org web site, which include several video lectures and basic introductions written for people with differing backgrounds.
Best Answer
Many years ago, I started with Douglas West's Introduction to Graph Theory and found it to clearly cover the basics.
Graduate-level study would definitely warrant a different style of a text, perhaps Diestel's Graph Theory would be good for that.