I'm planning to write a program in C that builds the adjacency list, performs the depth first search, performs the breadth first search, and performs the topological sort.
Where can I get some info about this subject in C? Any help is开发者_如何学C appreciatedIf you don't have a good algorithms textbook, I'd recommend getting a copy of Robert Sedgewick's Algorithms in C, Part 5: Graph Algorithms.
I own the C++ and Java versions of the book, and both are very good. I do not own the C version of the book, so it might be atrocious (I doubt it; it's probably very good too).
The Parts 1-4 book is a good algorithms reference book as well; the material is presented very clearly.
Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein is a classic. However, it does not have a specific language approach.
Data Structures In C by Noel Kalicharan if you want a C approach.
精彩评论