定向未加权图C.

Question

我打算用C编写一个程序来构建邻接列表，然后执行 深度优先搜索，执行广度优先搜索，并执行 拓扑排序。
我在哪里可以获得有关此主题的一些信息？
任何帮助表示赞赏

Answer 1

如果您没有好的算法教科书，我建议您获取Robert Sedgewick的Algorithms in C, Part 5: Graph Algorithms.

副本

我拥有本书的C ++和Java版本，两者都非常好。我不拥有该书的C版本，因此可能是残暴的（我怀疑它;它可能也非常好）。

Parts 1-4 书也是一本很好的算法参考书;材料非常清晰。

Answer 2

Thomas H. Cormen，Charles E. Leiserson，Ronald L. Rivest和Clifford Stein的算法简介是经典之作。但是，它没有特定的语言方法。

数据结构在C中，Noel Kalicharan如果你想要一种C方法。