2010-04-06 60 views
0

我打算用C編寫一個程序,它建立鄰接表,執行 深度優先搜索,執行寬度優先搜索,並執行 拓撲排序。
我在哪裏可以得到關於C這個主題的一些信息?
任何幫助表示讚賞定向的未加權圖C

+0

你的講師還是前幾年的學生? :-) – 2010-04-06 05:09:46

回答

1

如果你沒有一個很好的算法教科書,我建議得到副本羅伯特·塞奇威克的Algorithms in C, Part 5: Graph Algorithms.

我自己的C++和書的Java版本,都是很好。我不要擁有本書的C版本,所以它可能是殘酷的(我懷疑它,它可能是非常好的)。

The Parts 1-4本書也是一本不錯的算法參考書;材料呈現得非常清楚。

0

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

數據結構由諾埃爾Kalicharan在C如果你想要一個C方法。