Hi, 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 appreciated
views:
79answers:
1
+1
A:
If 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.
James McNellis
2010-04-06 05:12:48