Graph is a project mainly written in C, it's free.
adjacency list implementation in C
adjacency list implementation in C, with a complementary linked list
http://en.wikipedia.org/wiki/Adjacency_list