有向無權圖C

Question

我打算用C編寫一個程序，該程序構建鄰接表，執行深度優先搜索，執行廣度優先搜索並執行拓撲排序。
在哪里可以找到有關C主題的信息？
任何幫助表示贊賞

Answer 1

如果您沒有一本好的算法教科書，我建議您獲得一份C中的Robert Sedgewick的算法，第5部分：圖算法的副本。

我擁有本書的C ++和Java版本，兩者都很好。 我沒有這本書的C版本，所以它可能很殘酷（我對此表示懷疑；它也可能非常好）。

第1-4部分的書也是一本很好的算法參考書。 材料顯示得非常清楚。

Answer 2

Thomas H. Cormen，Charles E. Leiserson，Ronald L. Rivest和Clifford Stein的算法介紹是經典之作。 但是，它沒有特定的語言方法。

如果您想使用C方法，請使用Noel Kalicharan的C中的數據結構。