开发者

directed unweighted graphs C

开发者 https://www.devze.com 2022-12-25 14:00 出处:网络
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

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 appreciated


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.


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.

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号