c - 有向无权图 C

Question

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

Answer 1

如果您没有一本好的算法教科书，我建议您获取一份 Robert Sedgewick 的C 语言算法，第 5 部分：图形算法。

我拥有这本书的 C++ 和 Java 版本，两者都非常好。我不拥有这本书的 C 版本，所以它可能很糟糕（我对此表示怀疑；它可能也非常好）。

Parts 1-4这本书也是一本很好的算法参考书；材料呈现得非常清楚。

Answer 2

Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest 和 Clifford Stein 的《算法导论》是一部经典著作。但是，它没有特定的语言方法。

如果您想要 C 方法，Noel Kalicharan 的 C 中的数据结构。